Another thought...are you only going to Rome? Or will you be visiting other cities in Italy? Maybe fly into Rome and out of Venice? Or vice versa? That might open up some availability.