Mmm, but you get the Surf HM in Olivine, which is where you would be leaving from, anyway. I know one of the badges you can get before then lets you use it, I just forget which one it is...