Yeah, a WP plugin can't really do this since these are all ZenPhoto files I had to change. ZenPhoto itself doesn't have a plugin architecture yet as far as I know.
@dspnorman: The only thing I can think of to highlight the current page is to figure out what WP uses to determine whether to highlight it, and possible alter $_GET[] or something so WP thinks it's on that page.
Something like $_GET['p'] = 123; //where 123 is the postID of the empty gallery page
is all I can think of. If you tell me what theme you're using I might be able to figure it out