Debouncing in this case is probably not such a big issue - as the OP only wants to set one output state at a time (at finger frequency).
Bounce (contact 'chatter') will simply appear to 'press' the same button a number of times within the ~50mS following the initial finger push(!).
(If you can press the button reliably faster than 100mS apart - good for you! 
)
Only one at a time.
Just check that you don't need to 'break-before-make' on your outputs.
The mechanical latency of the relays could allow two relays to be 'closed' simultaneously for a few mS