Nope, en php on ne peut rien faire côté client. Et si ta page est bien faite, elle devrait peser moins de 50 ko, toutes images comprises, donc pour un 56k ça devrait aller.
Aussi, ne pas recharger le menu est négligeable : le menu, logo et éléments fixes ne représentent qu'une faible partie du poids total de la page...