I just bought some Mickey microfleece at the craft store and cut it 5 butts long, 1 butt wide

Actually, we just folded it half so it was one butt wide. It doubled as a blanket when the kids decided they'd rather cover with it than sit on it. Microfleece is great because you can cut it to size without needing to finish the edges, but it could be a bit bulky for a purse (it fit in our baggallini messenger bag though).