Current Projects chat and miscellany

Question:
This is how my bike sits at the minute.

After a spate of punctures on the cheapo Michelins I'm thinking that a change in tyres might help get me through winter. However, I can't workout what size is going to be best to go for. Choices are 24c Halo Twin rails which I'm sure will fit.
The other option for durability and comfort was to go for some randos but not sure whether I'll get 28's on there. I don't think they'll fit ut not sure on the size difference between 23's and 28's.
I've got about 4-5mm of clearance on the back and the same under the brake at the front.
Any ideas greatly appreciated

Id suggest Continental Hardshell in 25c, or maybe try fit 28c if you want a lilttle extra grip in the wet? then just get some sks race blade clip on mudguards.

Rando's are a good and very tough tyre, but maybe over kill for your needs