IMHO you should make the logo more simplistic. If you're going to have it so small, simplify what it looks like or make sure it's never that small. Had a hard time figuring out what you were going for. Search Google images for "genie logos" for some examples.