Where are you leaving from and where in Europe were you wanting to get to?

Another option (less expensive than buying the tix outright but more expensive than trying to score tix on a domestic airline) is 2 of you applying for the British Airways Visa (50K bonus points per person after first use of card for 100K points). British Airways also allows "Household Accounts" so could set that up and have 100K in that account. Availability on British seems to be pretty good even on short notice (for example 3 reward coach seats for 4th of July thru 13th of THIS year were available from PHL to LHR as of 5 minutes ago).

Sounds great but now the bad news....fees and fuel surcharges are high on British. Those 3 coach tix I mentioned would run you 90K in miles (which you would have from the two Visa cards)....but taxes and fees on the 3 tix comes in at around $1900. Which is about 1/2 of the cost if you bought the tickets outright on British Airways.

Not saying it is a GREAT option compared to some others....but at least another option.