indio99:
Una alternativa para poder usar los puertos hardware del MEGA es usar unos puentes hasta el puerto en cuestion que vayas a usar, por ejemplo Serial1, y sustituir GSMserial.begin(9600); por Serial1.begin(9600); y así con el resto de los GSMserial.
Recuerda Rx de gsm va con Tx de arduino y Tx gsm con Rx arduino, ya sea soft o hardware serial
Exacto, tu lo has explicado mucho mejor, y de manera gráfica 
Saludos