As said before ,go for bull heads if you want cats, they will learn to take food from your hand. Also food for thought, electric heaters running a lot will make your elec. bill go way up.
Ya we have TONS of plywood and insalation laying around and i've built cvers for 100 gallon stock tanks before. So the cover and warmth wouldn't be a problem.