You purchased non refundable tickets. You would have been hit with a change fee no matter how you booked, directly with the airline or through Hotwire.