Now, I am not too familiar how the European transactions work, per se, but would it be too late to contact your banks and cancel the transactions? Or did you guys pay by credit card? Have you tried filing claims with your Credit Card companies/banks? If PayPal can't do anything or takes too long (both apply), best way to go is where the money comes from in the first place.
Just figured I try and maybe provide some extra insight and help you all out.