I personally would not move, and either pay back the bonus, or sort out the commute if possible. But, if you’re stuck and unable to pay it back you’re kind of in a tough spot if you want to quit.

A lot of companies are doing this, shocking, but they also are working with people. Could you ask if you could come in 2-3 days / week until you found housing? If you like your job, and it’s just an issue of distance I feel like there’s a pretty easy path forward if they will work with you on moving closer in.