The Seeeduino folks have in their standard 328p clone board a manual slide switch which can force the board to be powered either at 5 or 3.3 volts, both operating at 16Mhz, so I don't think you will see a problem exceeding the Atmel's datasheet speed Vs Vcc spec.
Lefty