I understand it is the cost per seat rather than the operational size of the A310 that was the issue.
From (unofficial) information that I have gained, is that Shaheen are keen to re-start the LBA service before the end of the year, but with larger more economical (A330 was mentioned to me) equipment.
I would guess sourcing such equipment at a price Shaheen would be willing to pay may be challenging in the current market.