Decided to try calling last night and spoke to a very helpful agent.

They managed to book the partner flight for me and agreed to waive the service fee.

Honestly I can see why there's usually a service fee and why they'd be resistant to waiving it though. It took 90 minutes to create the ticket and it still had be finalized the next day by a separate team.