Oh wow, that's bad to hear. I have a black sheet here next to me, that has been on a racket I use to play outside and I'm surprised how well it held up. I haven't bought them in over a year, so maybe recently they suck.
But thinking is: any of the popular 5$ rubbers will work for a beginner and...