If this is a one-off, buy a cheap remote control or calculator with a keyboard grid that looks OK and rip it out. You'll have to adapt to the scan pattern laid out on the pad already (although you could go in and cut it up if you really wanted to.)
If this is going to be fabricated in even small quantities, buy 36 tact switches and lay them out on a PC board according to how you want to scan them. 6x3.5mm and 6x6mm and 12x12mm are common form factors. With all but the 12x12mm, you'll have room to spare to put 36 in your space. And you get to put them in whatever scan order you want.
Tim.