How about calling a developmental pediatrician and saying you would like help with his anxiety?
How about making separation from him part of your day? Like every day you leave him for 2 hours to go to the gym. I did that with my kids for a while. The routine was awesome. Random separations were harder for them. But every day that I got to work out, take a long shower... that was much easier on everyone.