That is a neat wallpaper. Would the icons look better a little smaller? Have you tried Bigify or Shrink to see how it looks? Otherwise I think the icons without the square look, just the icon itself. For example Macsta's icons up a few posts(post 4491). Not sure a good way to explain what I mean, but like his icons.
I hadn't tried Bigify or Shrink as I hate to install anything more on the phone at this point--but really, that might be the ideal solution. The other catch is that the wallpaper looks great on it's own, but by the time you add icons, it's pretty cluttery. Add in a theme and then it just looks like a mess. Tried Glasklart as that's pretty good for a lot of things, but they just got lost in the repeating pattern of arches.
Might be time to buy Bigify+ or Pro or whatever it is; I like the colorizing option, though I'm not sure if I'll use it enough to justify the purchase.