Sorry I didn't make this clear in my original post. I have now 100 Amp service with the infamous Federal Pacific breaker panel with no main disconnect, so yes, this will be a service upgrade to 200 amp service with a brand new panel.
I can't run or pipe the feed outside to the original breaker location because I would pretty much see it on my house in the backyard and it would look unsightly. Running under the deck is not an option either since I might be getting a pool in the future and rebuilding the deck. Going underground is not an option either since there is mostly concrete in the area. So it made the most sense to me to put it on the side of the house.