Just take off the head, scape off an clean the head, put the new gasket on. While you have the car apart, it's a good time to replace the timing belt and tensioner bearing... maybe the water pump, if it has never been replaced...
I myself never heard of the head gasket leaving a valley in the head nor block... but then again, I don't know everything... but in the engines I have rebuilt, I have never seen a valley. I have had heads cut down to boost compression, but don't you do that with this engine. I suspect your valves would be in good condition, with 135,000 miles, that's low mileage.
IMHO
buy a complate top end gasket set. it will be cheaper, most likely than buying them seperate.
let us know how it all goes.. I forgot to ask if you know the whole history of the engine. Was it ran nice, or abused?
If it was typical use then do as I said, if it was abused, having it looked over maybe in order.