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