Have you read these?
I beg you to consider my Layers & Masks Class. It's very cheap, and very comprehensive, and will teach you everything you need to know about this.
No, no, no, it's vitally important to NOT use soft-proofing in Photoshop at this stage, while you're testing labs. Leave it alone.
http://www.damiensymonds.net/2014/07/proof-setup-working-cmyk-not-really.html
Great! That's good news.
Darn. That's really bad news. As you've discovered, the Munki doesn't give you any latitude on the red-green axis. It's one place where the SpyderElite is superior the X-Rites.
You might need to fiddle manually. However, I wouldn't do so until you've had the same photos printed at another lab.
Sure, just add a Hue/Saturation layer and go to "Greens". Then choose the little white eyedropper from the Hue/Sat panel, and click on some prominent green in your photo.
Then it's merely a matter of fiddling with the three sliders to your (grotesque) taste. +40/+40/+65 looks completely hideous, so it's probably exactly what you want.
HELL NO.
Lightroom MUST be on sRGB.
You can't control how other people print, so don't even think about it. It will give you nightmares.
You just need to get your own house in order.
These instructions were correct.
I fear you're WAY over-thinking the calibration process. Just follow my instructions, including troubleshooting, exactly.