I have never seen the lack of a body be the reason for reincarnate. Reincarnate has only been used IME when only a Druid is available, instead of a Cleric. Most players have a specific idea in mind, and randomly altering the race can really mess it up, both mechanically and socially.Nobody wants to waste time questing for their original body?
I had a paladin in 3E that went from being a human paladin of the god of beauty to a freaking kobold. Putting aside the severe mechanical problems (-4 Str penalty, and weapon size reduction making my holy greatsword unusable), kobolds did not fit my definition of "beauty." Thus, my character lost faith in his goddess and lost paladinhood, turning to become a blackguard/anti-paladin. I MIGHT have considered continuing to play the character, except the DM had a "no evil" rule, which the character now violated.