FC is not really a product you want for regional operations, it's more for capitals and business centres where the nobs can fly on expenses.
Even Emmaroids is having its share of issues with places like New York where the A380 and its fancy cabins is just too much plane for the route. Their next tranche of deliveries may include high density versions which will be more suited to the odd location where volume of seats can be tailored to demand. BHX could even see their two flights combined into one A388HD if the traffic case is there for it. The relatively low fuel load for BHX-DXB helps with runway lengths too.
from what Singapore Airlines has been saying, if they can do that it cuts their operating costs down substantially and gives a much better CASM when an A380 replaces 773ER operated seats out of an airport. Idle musing but with the sort of numbers mentioned above I'd say BHX is a strong case for an A380HD with no first class