I think of egg cosies as tiny hats so it sounds like you're more than ready for head-sized hats. And it might be fun to try different yarn weights as well. I thought just about every hat was on Ravelry but you might try
Knitting Pattern Central for a few more and what about
Knitting Pure and Simple? Good luck with your search.