Initial thoughts are that you have no decoupling anywhere.
You need 0.1uF caps across the supplies and across the vertuial ground resistors as close to the chip as you can.. Also put a large cap about 47uF as well.
Yes a solderd board will improve things.