Did you book your ticket before or after the change in policy? If it was before the change, I could understand possible compensation. If you booked it after the change, it's totally on you and I don't see why United is in any way at fault.