Don't want to keep banging on about it, but yeah Everpix is the solution. Install it on the desktop and Sync the iPhoto library. Install the Everpix app on the iPad, £3 a month, job done.
Last time I checked though Everpix doesn't do video. I have all sorts of little video clips and I desperately wish Everpix would handle them as well as my photos, I don't want to have to split them up or deal with them differently.
From their website, I see no mention of how much quota or space you get to store photos with them. Am I correct to assume that you have infinite space?