Right I thought I would do a little follow up post for this.
We have now implemented a solution using DNIS and diverting each store to a different DDI. Now with each store coming in on a different number I can name each of them within CCM and I have configured the phone displays to show the names.
As far as the call center manager goes, she is happy as larry. The project for diverting our calls from stores to head office is going well and it is now transparent to the customer, so rather than answering the phone and saying which store are you calling from our agents can now answer with 'Hello Store x, How can I help'.
Aim for perfection and you will end up with the next best thing, thanks guys.
Adam