Brake pad catching

2008 Mazda 5
I recently got my Mazda 5 and have loved it but when driving in to work wearing my work boots which are size 13 when I switch my foot from the brake to the gas it catches the break pad almost every time and I am forced to use my toe to drive. The space above the gas pedal is so narrow I haven't seen this in other vehicles before.

Has anyone else experienced this and found a solution? I'm thinking just a more narrow brake pad replacement should be fine, anyone have suggestions?

Thanks all!