Since they updated/tweaked/fixed the companion cert system online a couple years ago, its worked much better and I haven't had to call to get mine used.
Got BOS-LAS in first on the dates and routing I wanted by watching flights several months out and grabbing it when the A/I opened up.
Able to get what I've wanted for shorter haul coach tickets, and love that they are eligible for upgrade now so we can be in C+ at least when booked.
If you have some patience to watch flights, you should get what you want.