I don't mean to giggle...but my little guys' name is Charlie too...and he drives me bananas! He barks at anything that moves, he chews, he bites the neighbor boy, he pees on Everything - including my girls (yorkies that is), he jumps, and he'll hump anything, anywhere, anytime! No amount of training, in any way, shape or form seems to help!! YIKES!
I've also thought - alot! - about rehoming him... But, call me crazy, I still love him, not to mention I'm afraid of what someone else with less patience might do to him!
Hang in there, it can't be that bad after all. Maybe we should change thier names? lol