Here's what rhymes with cleanliness.

Consider these alternatives

hygienic / scenic punctuality / personality purity / security acceptability / ability sanitation / operation professionalism / given accessibility / stability reliability / ability sanitary / very orderliness / disorderliness sustainability / stability conformance / performance usability / stability workmanship / which propriety / variety decorum / foreign livability / stability durability / stability civility / ability perfectionism / given sobriety / society