Can you give Barbarians a unique building like regular civ's have? If the barbarians got an auto-build Native Culture (Barbarian) building, you could make that a prereq for settlers and put their costs back to normal hammers. The only problem would be if you play with the Assimilation option on, then conquering a Barbarian city would let you build settlers just like they could.