Old Navy has fleece toddler pants on sale for $3.75/pair in store. Regular price is like $12.50. The store I went to had tons (like full racks of different colors, just just a few on clearance).
I've only tried this a couple times at home, but I always see people posting about fleece covers, so I don't really know why they couldn't be used as longies.
Re: If you can really use fleece pants as a cover...good price