You're right about Cellar going well with Conspirator, and sure, in general Warehouse is better than Cellar for this purpose, but Cellar can be of greater benefit over Warehouse if you are running large +cards beforehand.
I'd also say you're right about too much treasure. Hoard rarely works well for Colony games at the best of times.
I would have approached it something like this:
http://dominion.isotropic.org/gamelog/201210/29/game-20121029-031724-81edd809.htmlOnviously as a solo game it doesn't apply precisely - in all likelihood in areal game I'd be aiming for a three pile as soon as I was ahead on points, but certainly Talisman -> Conspirators and Workers Villages, plus Council Room for draw would have been my preference.