Huge thanks to everyone! The agent I talked to insisted that I'd be subject to a $25 service charge. When I asked him if there was any way to book the ticket in a manner to avoid it, he said absolutely not. You guys were much more helpful than the folks who are supposed to be helping me.