Hello again frenchtwist! I guess we are 2 contemporary/modern dancers and need to have eachothers back! ;)
Getting used to bare feet while dancing is hard. It just takes time to, like you said, build callouses and get your feet used to it. It really is so different. Even just standing in bare feet feels different than with shoes on.
And by the way, when you get used to it, its so much better than wearing those foot thongs! I hate those things!