Have you tried the suggestions of DAP and Felliway plugins, works for most people.
As said before it does sound like you’re the problem, rather than the dog, although it now shows that the dog is the problem, He needs the mental/physical stimulation, probably is getting jealous, but this isn’t the dogs fault.
You seem quite set on getting rid of the dog, so I would go with that, doesn’t seem you want to put a lot of effort in to it. With the amount of dogs trying to be re-homed he’ll be lucky to live 6 months, try and give him away to someone that will care for the dog for all of the rest of its life. 😉
Dog psychology is quite simple once the penny drops.