When I built my shop I talked to electricians and called my POCO to get my options. I was in a similar situation, panel full, but I had nothing to swap out.
What I went with was an upgraded service at the meter, from 200 to just under 400. The POCO verified the transformer feeding my house...