I think I've spoken too soon; turns out there's two 2011 Kia Sorentos. The first couple I'd rented (with very low miles) were evidently "2011.5" models, which have the "Advanced" selection in the "Phone" menu. The one I have today (also a 2011, confirmed by the registration) doesn't connect to my EVO but once after pairing and does not have the "Advanced" menu.
I suspect that the OP's Sorento is an early-model 2011, and yeah, it appears is out of luck. Maybe the next firmware update will help with that?