Re:
Before you think about tyres, maybe consider forks. As 2manyoranges points out, the nickel P7 is pretty iconic and represents a particular age of development in MTB. Those RC35s are ‘92/‘93 and stand out like a sore thumb - they belong on a painted Prestige or Clockwork. I would go for a set of RC35 MXCDs. That said, your bike: your choice!
By the way, if the ‘RS’ decals are original - it would have originally worn Rock Shox Quadra 21R in yellow. Also pretty groovy, if you can find a set.