Some pedals have longer spindles. That would be the quick and easy solution. Do your shoes have huge fat heels? Maybe sleeker shoes are called for, or trim them with a dremel cutting wheel. Use a stem calculator to find the ideal stem, for example with a 17, 20 or 25 degree rise assuming yours is currently +6 degree. Sounds like your bike is the right size and Vayas are nice. Just get all the parts dialled in to your personal preference.