The result of either choice – boycotting places that pay less than minimum wage, or not tipping at those places – doesn’t change the fact that the staff are being underpaid, which is the root exploitative practice.

Yes, but boycotting those places is justifiable. Going anyway and just not tipping is actively participating in the exploitation.