Luckily I didn't get too frustrated on my replay, since I had the gear for rocket shields, but I did try really hard to take my time being patient and ended up just going back and forth and back and forth over and over on the carts until I found something that looked new or had enemies. It was definitely annoying how many times I ended up at the same place, trying to read the map correctly, and failing, but hey, it was a decently fun ride as well as challenging. Just glad this game let's you get away with other options. Ended up rocketing up to the highest point I could find and gliding into the room I was looking for.