Yeah the Rubi squares are awesome. On my last trip to Naples I snagged a bunch of them.
Whole cuts are great with city suits...they are very formal. But Navy is kind of an odd color for a wholecut, given the formality of the style. Maybe consider having them re-painted black.
I actually have a pair of carmina cordovan whole cuts at Dandy Shoe Care right now being re-patinated. I really like the Navy and will keep them as they are - I just need to pair them well. I also have an amazing pair of Bonafe navy suede chukkas coming - I thought they might go nicely with a solid navy suit.
Incidentally - if you are not familiar with Dandy Shoe Care check out his work - amazing! http://www.dandyshoecare.it