I think if the re-rollers just tried to play through these "bad starts", maybe go down a difficulty at first... you'll see it's not that bad. It might be always better to have a river/mountain than not... but there are advantages to not being on a hill, to being near desert/tundra/jungle, etc. And if you have only 2 luxuries instead of 3 in your capital, that just means there's a spot vaguely nearby where you can get a 3-lux city for your trade spot, and it means you'll probably have more strategic resources to reveal later in the game. You're never dead in the water. Most of my most fun games involve some tundra or jungle. Try some Russia/Sweden/Brazil/Aztec games on a lower difficulty, you'll figure how to play your game your way while still using those tiles... and get better at playing the game.
I understand RP-ing (I feel weird every time I get a tundra start with a civ that does not belong there; I sometimes pick the AI civs to re-enact an era/conflict), but that's different than re-rolling for luxuries, rivers, mountains, etc. That's not RP-ing, that's getting a strategic advantage (or avoiding a strategic disadvantage).
Everyone has fun in different ways playing the game, but there are two types of people, those that are content (or even really really happy) having fun playing a game with no ulterior objectives, and those that want to constantly get better while having fun (who usually feel that getting better at the game is half the fun itself). I don't judge if you're in the first camp. But if you fancy yourself in the second camp and still re-roll regularly... then I do judge. It's self-defeating imo.