Waxy feel is a new one to me--maybe they were in a candle at one point in time.
A quick soak in mineral spirits will clean them off ( I used to cross country ski and this is what we used to clean to old wax off--it works quick and easy).
Marble--On!!