I have the opposite problem, well sort of. I only use flat sheets on my waterbed, and they're very hard to find since most sheets are sold in sets these days.
I believe Target sells individual sheets online and a friend told me she gets sheets at JC Penney for her waterbed. Good luck!