Make language override URLs more robust

Previously they were just specified as "?lang=foo" which
broke horribly when the language was already specified in
the path_info.

Use make(_search)_url and fix all templates to provide the
necessary information.