Hi David,
Easiest way is probably to modify header menu, that way your links will be added
to all pages, by modifying only one file (header_menu.php).
Check old (unmodified) file and keep your language selector section
<div id="select_lang"...
...
</div>
delete all the lines inside that div, that empty div will keep things to bar's full right.
Regards,
Jacques