Handyman,

Yea, I'd say it's safe to say you're existing electric isn't enough. I'd recommend at least 100A.

For your full panel box issue, there's a few options.
The first 2 I'd consider:...