Taking short trips away could go far in making your dog confident that you will return!  I sounds like he is so accustomed to have you there that when you leave, he's very worried that you may not return.  Maybe with a few minutes away every day might put him at ease.
If the collar works, use it. Remember that when he doesn't bark, the collar does nothing.  It can't hurt.