How Can I Find Yellow Spotted Salamanders?

I live in Hamilton, Ontario. (1 hour from Toronto) There is an escarpment here where it is illegal to cut trees, etc. so it's almost completely untouched. There are a lot of hiking trails and me and my grandfather used to find Redback Salamanders up there all the time. I recently became interested in Yellow-Spotted Salamanders. I know they're a bit (Or a lot?) more elusive than Redbacks, but I do know they live in my area. The trails are all dirt, there are a lot of logs and twigs, leaves, it's very wet (There is a creek and a few little waterfalls), and a lot of stones. I'm wondering first of all, when I should go up there. We got what we ume is our final snow last week and it's almost all gone, however it's still pretty cool staying around 1 C. The 14 day trend today shows all temperatures above 0, so it is probably going to become nicer soon. When should I wait until before I go up there? And when I do, where should I look most? Under rocks? In/under logs? Near the creek or on the trail? And because they are a mole salamander, should I bring something to dig with? Thanks so much guys!