The income penalty you incur when you restrict yourself to remote only jobs generally vastly exceeds the 30k/year or whatever you save on rent by moving somewhere cheap.

Unless your current spending is extremely reckless, cutting expenses typically makes less of an impact than increasing income. If you currently spend 60k, you cannot cut your expenses by more than 60k, but you can definitely increase your income by more than that if you manage your career properly.