Como idea.
No sé de precios, pero en ferreterías industriales venden ruedas de nylon, por ejemplo.

Por ejemplo:
http://www.ruedashofer.com.ar/10_ruedas_nylon.html (el primer enlace que he encontrado, no tengo intereses en ello)
Como las quieres para arrastrar el chinchorro, tampoco tiene que aguantar mucho peso, más bien que sean anchas.
Sujetarlas, con un tornillo inox pasante de diámetro adecuado y bien sellado y un par de tuercas (una de ellas autoblocante) y arandelas para que no entre agua ni a la fibra ni adentro...
En algunos puertos he visto alguna así.
Para arena tendrías que pensar creo yo en ruedas de goma, tipo carretilla, pero será más coñazo, pues la goma se terminará estropeando, hay que hinchar...
Aunque creo que las hay sin metal (con cuerpo de plástico) y macizas.
De este tipo:

