Tell me about it. When i actually had to craft from ~93-100 using skins, along with 2-3 other competitive leathercrafters as well, I was suprised to see 1-2 on AH at one time. I would personally like to suggest to check early day, or very late night for around JP time. Jeuno is the main place for skins, but I have seen several on Sandy's AH as well. It is a headache, but good luck my man.
~Pitlith