Is there any way you can work overnight stays into it? I went to Delhi from MCI last year and we were told the company would pick up the cost of the overnight stays if we flew Coach. I selected that option rather than fly Business Class. Stayed in London both ways, took the Heathrow Express in and out of London and enjoyed a little of London in both directions. The jet lag wasn't as bad and I swear that's why- I came home on a Sunday and went into 2 days of offsite meetings that included dinners and a presentation I made with my boss. There's a decent hotel called the Monopole (I think) near the Frankfurt train station that we used on an overnight once.

If you can, get PriorityPass or another airline club pass, especially if you can get access to a Club with showers.