Your Dogs Problem is NOT a lack of exercise or stimulation.
Right now they are physically tired but mentally switched on, pacing when you sit, up the moment you move, following you room to room, watching everything, like they are permanently on duty. You have added exercise. You have added more to do. The outcome has not changed. This is a missing skill. Switch Off and Settle Down shows you how to teach it.