This. Pea gravel or sand, over the rocks you already have. That's one thing I love about living in the country and not walking my dogs on pavement.. they have tough feet! haha It definitely sounds like a good base to just throw something else over it!