You don't need Bluetooth headphones here, since there's a 3.5 mm headphone jack. There's no lack of performance, with a 2.7 GHz octa core processor.
From Amazon
Samsung Galaxy S10 Dual SIM Prism Blue UK Version
OnBuy
(Prism Black) Samsung Galaxy S10 Single Sim | 128GB | 8GB RAM
Major Mobiles
Samsung Galaxy S10 SIM Unlocked (Brand New), Prism Black / 128GB