Conti GP4000 here too. Love these, handle so well on the fine sand patches where I ride. Just a few hundred miles but so far so good with the various thorns and debris on the roads.

I know you said cheap but the price is so worth it to not have to fix flats and just have better handling.