If you want to use image titles and remain google friendly, you could add those links to each page's footer, as required.
True, but I would still lose on points because the headers would be further down the page and wouldn't be able to H1 or H2 tags.