Those goldfish are beautiful and get HUGE! I know people that keep them in ponds. Your doing the right thing, I'd try and get over the guilty thing and re home them to your LFS
or try the classifieds here on AA. Maybe Craigslist, or even aqua bid.
This fish need 150 gallon plus IMO
to really thrive and be able to capture the beauty of them.
I'd start here on the AA classifieds you may get lucky. Someone with a pond maybe. Also. Where are you located? I can ask my buddy who owns a fish shop and is now getting all his pond accounts up and running.
There such beautiful fish I don't a problem when trying to find them a good home.