Just wanted to post a quick update incase anyone stumbles across this post.
Per Tesla, its not that they can't install on a 125A panel, its the fact that in my area(Sacramento), SMUD did not use conduit when installing service in the 70s. So, Tesla's requirement is for the conduit, not 200A.