Well, you certainly don't have to be sorry about not liking a nickname. :)
What about just "G" as a nickname?
Truthfully, I imagine it wouldn't be that hard to use the full name. Gideon is really only 2ish syllables. Unless you really enunciate the 3 syllables.