I can't help with the bike but if you get a cheap one and decide you need a tyre upgrade then let me know. I have 8 spares, all good quality, some new. ( Surly, 45Nrth, Schwalbe).
There are lots of bikes on eBay and some are good quality at low prices but are often collect only which can limit...