Rock would be a good solution, even though it is not cheap either, it is cheaper than concrete.
First you really need to put down a base of at least 2 inch rock 3 inch would be better. Then put either the AB3, reject lime, or what ever it is called in your area.
Putting down the bigger rock...