How old is your dog? The only solution may be to crate your dog. I tried the bitter apple thing with my dog and as luck would have he actually liked the stuff, go figure. Try not to think about crating as something mean( why don't you like crates?), dogs actually like being crated, it is their den. You could always work on the seperation anxiety by just leaving the house for a minute or so and then returning and gradually make the time that you are away even longer, it is a great way to treat seperation anxiety by showing the dog that you will indeed return. It is WAY to exhausting to have to worry about what is being destroyed while you are away, been there done that, not fun. I don't think you should have to part with your pooch over this matter. Hope that helps, good luck.