Marvin Martian, why do you think you would need to reprogram the bootloader?
Because of what mungbean said earlier:
As I understand it, clock speed is hard-coded into the bootloader, so changing the crystal isn't enough to change the speed. You would need to program a new bootloader in as well.
So I'm still confused as to whether this is or is not necessary :-/