In my humble opinion,
Half Elves have to go. Then Half-Orcs. I hadn't even thought of a heritage feat, but that serves to show, just how little these races would be missed.
I cannot see a D&D world with out the small races. To be troubled by "small" weapons seems odd, but hey, everyone gets to run their game their way. As an aside though, some of the best times our parties have ever had is with a halfling in the mix. My fiance had a halfling fighter that would rip the face off of you faster than any normal "Meat Shield"