Building MTB Single Speed

depending on the rim you should be able to get skinnier tyres.
I have found that medium tyres are more comfortable and feel stable on typical MTB rims. The weight difference is unnoticeable.
Try these for cheap or go for brands e.g schwalbe

Ah great - so you can get slicks but with MTB width. Sound like a good compromise.