Based on your later post about not being able to get into or out of your toe clips: Are you riding on the bottoms of the pedals? If so, then that's your biggest problem right now, you should probably fix that ASAP. Either learn to use them, or go invest in some clipless pedals.

Otherwise, pedal strike is just one of those things that comes with the territory. Possible fixes would be pedals with more ground clearance and/or shorter cranks.

The first thing most people seem to recommend upgrading on the Kilos are the rear hub/cog/lockring, with saddle and pedals having pretty good priority too.