If you miss this achievement in career mode you can later replay all locations and co in free play mode and get your missed achievements there.
The achievement description is very misleading! You have to clean:
- The Main Deck
- The 2 Steps
- The Bow
Only these 3 tasks. Everything else that has Deck in the name, like Bridge / Roof Deck, do not clean! Very important!