If you have deep enough gravel you could add an under water filter, operated by an air stone, and this will require you to do only partial water changes every week about 10% each time.
The poo should always be removed if it can be seen in my opinion, spot picking were possible.