Maine has long grappled with a chronic lack of housing, but the COVID-19 pandemic brought a wave of migration to the state that spurred the biggest population jump here in two decades. It has sent housing prices through the roof, challenging everyone from working-class homebuyers and renters now competing with more people to policymakers scrambling for solutions.