It would not stall things if you changed solicitor. I would change your solicitor on the basis that they advised you the marital home had to be sold prior to divorce as this is not correct. You can get the financial consent / court order and be divorced without selling the house, as long as it stipulates your agreement on the shares etc.
I found a great website whilst dealing with my partners divorce. We completely dispensed with solicitors in the end.
http://www.wikivorce.com