An SWU is your best shot at getting a companion upgraded on that route. Possibly your only shot.
You and companion will be at top of UG list if using a SWU, providing you don't clear in advance. Only DM's using a SWU will be infront of you, and only other medallions using SWU will be above your companion.