Any 4.18 recovery will do. And yes, to restore a nandroid, flash the recovery that it's inside the backup folder, flash the boot.img, and restore from recovery the nandroid backup. Then u can flash the stock 4.18 recovery to go 100% stock.
Sent from my HTC One X
HTC ONE X - S-OFF - SUPERCID <3
Nexus 7 2012 Android 4.3