That's great news the starting problem is resolved. I work at a dealer so I would recommend a oem timing belt. I'm sure there is a good aftermarket available. Also with that many miles I would surely replace the timing belt tensioner . Also the noise concern may be a serpentine belt noise , worn idler or a worn belt tensioner. As the tensioner wears it starts to rub on the timing cover. If you see rub marks, replace it

 

I agree: OEM Hyundai belt and be sure to replace the tensioner.