The government is weighing the creation of a new residence status allowing those on the program to stay longer in the country, as part of efforts to tackle labor shortages.