I have used the Excess Baggage Company in T5 - landside near M&S (I think). I was impressed by the helpfulness/service. They charge per item so consolidating your bags would reduce the cost. If I was technically adept I'd post a link to the website but googling "left luggage t5" should work,