Ho visto, non mi pare tu abbia div particolarmente complessi, qual è il problema se cambi risoluzione?
Ad ogni modo prova a prendere in esame la possibilità di fare un layout non liquido ma fisso o altrimenti di piazzare la navigazione a dx o sx così non hai problemi di sorta.