Personally I think I'd prefer AWS as your bot is basically hosted on a remote computer, while with Heraku it's a bit more annoying to set up, but I think I remember most of how to do it, so if you go down that path I can probably help. There are other hosts out there but you can probably find them.
Bare in mind heraku can keep a log, but between restarts of the bot it'll lose that information. But it would seem AWS or another host would be your best bet. I also have noticed AWS tends to become extremely laggy after about a week of not restarting your bot
I set my settings to be really a high bitrate, it causes the video files to be very big, but I lose basically no frames or quality. You can easily encode the file again to reduce its size for upload, YT recommends ~5000 for a 720p video.
Bitrate shouldn't affect your frames it should affect the quality of your video and how many pixels you can see. Your resolutuon is basically just the canvas size & your frame rate of your obs should set the amount of frames captured. You should always try and sync your frame rate with your monitor refresh rate (60 or so).
However recording/ encoding is very CPU heavy, and I don't know of very many laptops that can record/ encode fast enough for a streamer or youtube creator.
As well, Everywhen exaggerates about Australian internet, all of us Aussies do. In reality 90% of the time I see speed tests from Americans, they may have double our download speed or so but we generally have about 5x their upload speed (If you have NBN here anyway). I can upload a 1GB file in about 3 minutes or so.
I think Everywhen's internet provider is rather bad. It really does depend who your provider is, and sometimes time of day as well. I cannot physically play deepworld at around 5pm here, though I do get a good day every now and then.
A high bitrate with low encoding quality is basically the same is a low bitrate with a high encoding quality. Many computers cannot handle the latter, but can easily handle the former. The purpose of encoding is to reduce the bitrate while preserving quality, but you can forego heavy encoding while recording because you can easily encode the video afterwards.
Also, when you said that bitrate doesn't affect the frames, if the encoder is backed up, it can't process frames, and thus they are usually skipped. There is a reason that OBS warns you if the encoder can't handle its current task.