Contact a linen supply company and see if they have gently used pillowcases for sale or for donation. Tell them what it is for - often in our area, the supply places give away the linens that have been used at hotels, etc. (CLEAN) to shelters, and charities. Otherwise they just get destroyed.
If you are going to tie die them anyway... it might be a good way to get them.