After several hours Expedia found me two rooms at the JW Marriott in Miami. They are covering the difference (Marriott rooms are about $150/nite more expensive than the Hyatt), and they gave me a $100 voucher good for one year. All's well that ends well.