A couple who met while travelling say seeing the “scary” impact of rubbish spurred them into action.