"We have to clean."

Translation: Rhaid i ni lanhau.

[Windrammer]

Why not mae'n?

[ibisc]

mae'n rhaid i... would be fine as well. It is just such a common colloquialism that the mae'n is often dropped.