Just get a pair of zefal half clips off amazon and throw them on the pedals your bike came with. That set up will be way better than any platform pedal and cheaper. What about your current tires that you don’t like? I know you can fit at least 32mm on your bike.
Its not that i don't like them since I haven't rode them too much yet. Its mostly based on the fact of what i have been reading.
Did you have a BD Dawes, if so, how did you like it?