Thats a little weird that they fit so low, I have close to a 31 waist and when I use large they practicly come half way up my body, but then again I'm one of those people who are built close to the road, verticaly challenged I call it.
But I refuse to buy depends I tried them once and they sucked, then someone said they improved and I bought them again, and they still sucked, I have had better luck with wally worlds diapers than depends.
But if thats all you can get, you gotta go with that, if you lived in the northeast, I could help you out from time to time, with diaper hideing and such.