United wound up giving us a total of $300 in "travel certificates". I guess they do listen sometimes. As I've dug into the situation, I've realized that they were the main cause for our screw ups. When they changed our flights originally, the agent did not remove us from the Chicago-Vegas flight that we were going to miss. Thanks to that, we were listed as no shows on that flight, and as a result, our return reservation was canceled.