Mark,
CO are going twice daily from next summer and actively trying to get a regular 762 in too. Highly unlikely they will get it, but it is a positive sign.
It is possible that AA will come back. It was quite lucrative cargo wise on the 767, if they think they can get a good passenger yield on it too, would be great.
I worked at BHX for nearly 6 years and as my home airport would dearly love it to expand and be great again.