Looking for Recommendations: Patio Leveling/Repair in Lafayette

I have a similar problem that I am going to tackle myself next spring. I may expand it a little as well. Mine is in considerably worse condition though.

Have you tried Edenscapes, All Seasons, or Lafayette Materials?

Does it have to be done in a weekend, or can it be done in small bites over the course of a few weeks? What's your budget? What's your appetite for being on your hands and knees for long periods resetting the cobblestones? Can they get a bobcat back there? Does the old lady want a new look for the patio?
What are the phases of the project? Do you think they look like below:
1. Remove cobblestones in the exact order, and place them on the driveway, or tarp in the back yard in the exact same order/layout as the patio.
2. Pressure wash each stone.
3. Scrape out old foundation layer which may be clogged with dirt and settlement.
4. Have Lafayette Materials dump sand/gravel on a tarp in your front yard for you to wheelbarrow to the back.
5. Put in new base foundation layer. Pack, level and grade.
6. Put second base foundation layer. Pack, level and grade.
7. Replace cobblestones one by one in the original order, careful each one is set and leveled. Put spacers between each one so they don't shift.
8. Dump sand on top and level out the cracks.
9. Put bbq pit on patio, grill some steaks and drink a beer.

I have an area I want to expand my patio, and I looked in to all this a while back. I figured I'd save $500-$1000 doing it myself, but it'd take a lot longer and probably end up looking like shite in a couple of years. I called a couple of places but couldn't ever get anyone to show up and give me a quote. The job was too small for them. I eventually settled on the idea of pea gravel and flagstones, because I didn't trust myself to get cobblestones right. But prices went up and the project was abandoned. Good luck!