I think some places you can buy sheets and pillowcases separately and not in sets. What this can allow you to do is buy a flat sheet and use it on your mattress instead of a fitted sheet. You might need to buy a size bigger for this to work, I don't know.
The flat sheet should be better because you can tuck it under the mattress and it will not do that crazy balling up in the wash/dry.