There is also BHX to CAI via IST on Turkish in U (50%) for £288.

You could get a BMI Baby flight over for about £45 return to BHX from BFS (not looked at connection times).

I realise we are bit over budget but I supect this is about the best option at the moment for the miles you are looking for.