Although you say you want toother methods other than wax...
Gulf wax is really good wax. You get 4 big bars for like 5 dollars. Its soft and goes into the crevaces, you should get some.
you can also try to get a rock of a decent size and do the motions of waxing the ledge with the rock, you grind it down to a smoother surface and then waxing is a lot easier.