Suggestions given what you say above:
1. If they are looking to sublease, jointly market the property. They'll struggle to get it away with 2.5 years remaining so you can offer a longer term.
2. If they are a multinational they will have money to throw at a surrender deal. If they have...