This isn't looking great for me right now. I'm really gutted.
Seems like the best I'm going to be able to do is get credit from United for the cost of my flight. Seeing that all their flights go through the US that's going to be pretty worthless to me until/unless these insane rules change.