I have plecos in thanks with regular gravel and I have them in tanks that have sand. I would say that they do fine in both. I havent seen any ill effects of the sand at all.
or you could give them caves. there is no harm in using sand substrate what so ever, they do perfectly well in it, my new pleco tank is sand. some plecos do prefer larger stones though too.