I’ve also used some really crappy gas stoves but none have struggled that hard.

You must not be going to the right crappy AirBnBs, I’ve had gas stoves struggle to stay lit, which is not just bad for boiling water, now you’ve got a gas leak in the house!