I want to give you some history on Linus (My Dobe). He's currently a year and 2 months. I've had him since he was 7 months old. So not too long.
BOY! What an adventure he's put me through, and without DCF, he would be back in the humane society. But he's not. So a little background on Linus and I.
He's my first dog I've ever owned. When I first got him, within 3-4 weeks, he bit me twice. Bit me hard enough to make me bleed and leave a scar. One time, he scared the shit out of me and my brother had to help me. He wasn't vicious though, he was confused I guess. He did plenty of things, pooped inside my house multiple times, peed on my carpet and tile, chewed up his bed, ate big rocks, would eat anything and everything he shouldn't have eaten. He was not leash trained by any means, would pull/tug, run, basically do whatever he wanted. Since I've had him, he was never kept outside, but in a crate. O, did I mention he ripped up the carpet in one of my rooms? Anywho, he was a hell raiser as you described.
I noticed within about the first few weeks I started training him like my brother does, with my foot. Kicking him... Realized, this is NOT why I got a dog. I got a dog to be a companion not to be afraid of me. So I went to PetSmart and got the training I needed. It took a few more months to get him to the point where I didn't want to kill him. I even called/text/emailed my trainer multiple times "Take him! I can't stand him! He's a pain in the ass tonight!". She helped me through it, everytime.
I noticed that every problem would be fixed with more exercise. I'm not all that willing to run/jog myself, but was willing to walk with Linus. If I missed a few nights, that's when he would start acting up and when I would start asking my trainer for help. So, I hired a lady to come walk him everyday, while I'm at work, for 30 minutes. BOY!! What a difference! He's so much more calm now, so much more willing to listen. All because he has his 30 minute walk everyday.
So, take it from me, I've been over the bridge with Linus on wanting to give him back. ALMOST packed his ass up and drove to the humane society, but if I remember correct, it was Katja who talked me out of it and could've been Jess too (they responded first I think). They take lots of work in the beginning, the training is a little much, but when you get to the end or close to it, it's so rewarding! I'm able to wind Linus up, hit him in the face playing with him, and he would be trying to get my hands, and I'm able to say "enough" and he calms down instantly and sits. He's only a year and 2 months old too.
But if you truly don't want them, the worst thing you can do is keep them at your house while you don't want them. They do know that. But it seems like you're willing to work with them to get it right, get them where you want them. It'll just take a little while longer. And maybe some professional training help.