Plugs and wires is always a good place to start and can never hurt. Your coolant leak is more than likely LIM gaskets, last I heard someone talk about a shop doing them it was near $1k you can do it yourself for under $100. And I've seen/heard of a fair amount of GP's with coolant level sensors going bad