IMO looking for a new opportunity is a higher priority than moving to a lower COL especially since moving takes time/money and also increases your infection risk.