There are some ride on toys with non-scratch wheels, so you could try that. One example is on the list above, the Chillafish BUNZI. Another solution is to cover the wheels with something like cloth. If the wheels are small enough, try cutting the ends off of a sock and putting the sock around the wheel.