How light are your wheels? A lighter wheelset would definitely make an improvement in performance. Some people say that upgraded cranks don't make a huge difference but I definitely felt it on my Pista (similar component levels to your Kilo). I went to Sugino 75 165mm and instantly noticed a difference in smoothness and the ability to spin faster without excess movement in my seat after using 170mm....it's made keeping a higher cadence a lot easier which is nice because I use spinny gear ratio.

That Wabi wheelset seems like it's hard to beat for the price. Wabi Cycles fixed gear wheels

I paid $150 for my Sugino 75s + Sugino BB because I found someone that had upgraded to the new DD75 cranks...and my cranks were practically new...there is definitely deals to be had.