Some Conti 25mm tyres size up big and are ~27mm wide in the real world, I don't know if that applies to Ultra Sports. If they do, a tube that officially covers up to 28mm would be a safe choice. One that officially covers 25mm could work and will probably be lighter, but you will be stretching the butyl a bit more and be slightly more vulnerable to further punctures.
Can't you fix the punctures on the current tube? The "trick" I often failed at as a kid when fixing punctures as not letting the glue cure for long enough before applying the patch, many give instructions of at least 3mins+ curing time.
There's an extra 10% off at Halfords until midnight tonight on everything except Bromptons, you could even simply use the "click and collect" service to reserve items for pickup and payment at the promo price later this week.
Check the wear of your tyres, you might need a new set, they probably have two dimples as a wear guide. Or simply if you want to make use of the Halfords offer, you could get some much nicer Conti tyres up to and including 28mm variants, such as GP 4 Seasons; the nice GP4000S IIs; or even the new GP5000s.