I don't know if I would use polyurethane. If you did I would still let the cement cure, which takes time. If you did use polyurethane, wear or some other forces could get past it and then the cement would leach.
The dye might also get lighter as the cement cures, which would help some of it.
Lookin good.