Yeah, that blows, man. The internal fellowships are easy to get, but I don't think anyone would judge you for not getting one.
If there is a fire under your ass, like there would be with me, I would apply for some external fellowships and grants. Take those negative emotions and stick it to someone by exceeding their expectations. Nothing would be sweeter than getting a national fellowship and dancing around in the pile of money you earned.