How about the SMC and LMC. They're galaxies.
I can understand the frustration of finding galaxies by star hopping with a small refractor. What about slipping a nice widefield eyepiece into the ED80 to help you find NGC253? Take note of the starfield in the finderscope when you find it so you can re-find it more easily.
Lots of galaxies in range of the ED80 but leave them until the moon is out of the sky. Galaxies and Moon don't mix.