I ended up getting two new 700x25-32 tubes and swapping those in and the tires went on with no issues.