We had decorative gravel for a good few years before we got it block paved.
Dig it out, drop some dolomite in, cover with decorative.
We did spend a bit of time sweeipng to top back on, but it looked ok (IMO) and was very cheap.
Block paved now, been down for around 10 yrs, Had a LWB renault trafic on it until last year, now has a LWB converted Boxer on it. No sgging to report.