Budget overweight

I'm sure you get these posts alot, but after about an hour and a half of research I am overwhelmed.

I'm looking for a bike to ride casually to lose weight, I am 6'0, 350 lb, but only have a 29" in-seam (I'm all torso lol).

I've read hybrid is probably the logical conclusion but I'm really trying to stay in a really low end budget (like <500$).

Any general suggestions? There's a local bike shop I could go chat with but I'm not looking for a sales pitch on an expensive 1500$ professional bike so I haven't gone yet.

TIA