I hadn't even heard of the Joe, that looks pretty promising. I assume 26" wheels will be even better since it's a more common adult size, and it having different frame sizes presumably means I'll feel less like I'm balancing on top of it (I'm 5'11.5" so getting to the upper limit of a one size bike).

Do you have a link to the Change Bike? The search is just showing me loads of components. I'm up in Glasgow so it's probably no use to me but worth looking at all the same.
Edit: Found it: https://www.ebay.co.uk/itm/356025820978