Pairwise Elimination with Instance-Dependent Guarantees for Bandits with Cost Subsidy