how about those in prison build such a floating city type, once finished, bus homeless to that area and say, here you go...this is yours to keep tidy 🙂
GOV working with private sector can barter for supplies. You have a labor force doing pretty much nothing, put them to work. In the process they might learn a few things...chain gang and put up a tent city while that palace type building is being built.