I'll probably be coming from a different point of view on this, since I'm a jazz drummer making a transition to gospel. I'm pretty new to this site, but I dig the positive attitude people have in general. It's all about playing to praise god, not battling egos.
Anyway, in jazz, when soloing, what a lot of guys do is first consider the melody of the tune. If you listen to cats like Roy Haynes, Max Roach, Dennis Chambers, and Tony Williams, a lot of times they'll sort of restate the rhythm of the melody at first, and then elaborate. This gives your solo some form and progression, while encouraging creativity and all that good stuff. Cats like Lil' John, Eric "Booty" Green and others got a lot of their ideas from these old drummers, and I think that's a key part in developing your soloing, as well as playing in general. You gotta know where you're coming from before you can figure out where you're going.
I think everyone has times when they struggle with "thinking" too much. When that happens I try to just relax and take my time, remembering it's not always about taking out all your fast ideas (although that's not bad sometimes), but more about making it feel good and just groovin' hard.
A good exercise in soloing is to listen to other drummers A LOT, and also to take simple grooves and rhythms, mess around with them, and then try displacing them around the kit. Lastly, if you're lucky enough to work with truly talented musicians, they can provide you with ideas to feed off of and mimick. Good luck man!