Yep, I had the same problem, except rather than delete the bloatware I renamed it with a ".bak" extension. This doesn't recover the lost space but it does keep the bloat apps from updating and running in the background as well as remove them from view in your apps menu.
I was able to rename...