I've not made one before, but where have you been looking for PVC? Hardware stores should carry that, I think most get it from ones like Home Depot or Lowes. They also sell the plastic hardware cloth, maybe you should ask someone in customer service what department you can find that in. Most of the people I hear mention in the fencing department for the size used in cage building.
Hopefully someone who has built one will be able to direct you if the store personnel cannot. I always get the name of what that mesh is called mixed up anyway.
As for vinyl, I don't know enough about that to say how long it would last. It would be initially safe I would think, but if it's chewed up and the wire under is exposed that would be a serious issue to deal with.