I actually know of this game because it was made with the same game engine I was tinkering around with back at the time. I couldn't tell you where it was sold though. I'm assuming just at Christian Bookstores and probably online.
Ultimate Doom, at least, was sold at retail. Plus, it was ported to almost every console of the time.