I have the Primo and they're really comfy and give good support. But if you can find them I'd shell out the extra $ for the "Supremo". The difference is that the core is made of silicon instead of the standard webbing = VERY PLUSH!

[edit] Oh, whoops. I just read you want something with less padding

Have you tried making the straps wider at the base by screwing the straps into different inserts on your board?