There's no magical fix for it... You should just add more springs to it (the best case is from every verlet to every verlet ... not sure about the wheels though). Second you could add "invisible" verlets with certain weights to balance structure where needed.
No need to worry about the speed issues with more springs... they are fast to calc.
No need to worry about the speed issues with more springs... they are fast to calc.