Actually I can't imagine anything closer to the "free market" utopia than a labor market with basic income.

The current market is not free because people are forced to offer their services if they don't want to starve. That's a huge distortion that you would remove with basic income.