I sort of had the same issue, eventually went to a small local printing company. They had loads of scrap paper in all possible colours. They were very nice to me (I was a kid so that helps I guess), and I got a load of scrap paper for free. They even cut a lot of it in square size. This supply lasted me for many many years of folding pleasure.