I've gotten to Mars but I have yet to find any kind of weapon shop.  Did I miss something, or is the weapon I chose at game start what I'm stuck with for the entire game?

Hi there! At this time new guns can be selected only at start of game, or before start New Game + which you can access once beating the game.