If you're planning to use the SD Card for Gamecube games also? If not then go ahead and format, however if you have a slow class SD card, don't expect much improvement.
Might as well get yourself a better class SD Card cuz those come improved by factory already.