I think that’s part of the game, it trains you by making sure you can clear the first levels even if your items are bad or you had bad RNG.

After a while I was able to consistently clear the entire first floor with just my starting revolver (Huntress). Maybe with the Marine it will be easier.

That being said, it can take a long time for this so if you don’t play very often it is definitely frustrating.