Hello Brian/Eva
The problem resides with new versions of VC & Ultimate addons – changing back to 4.4.3 & 3.4.9 respectively, got the map to show full width. (downgrading only Ultimate addons didn’t fix the issue)
If you’d checked via Inspect Element you would have seen that the width was not the issue but margin-left that is in the script or somewhere and is responsive.
Since this plugins versions where publish in your support section I urge you to reexamine compatibility and issue correction or at least a warning of some sort.
Please keep me posted since I want my websites to be fully updated.
Best,
Ronen