I had some buildup in my boat bottom too. Used buffer and Farecla compound. It came off really easily but granted did take a few hours and some elbow grease.
Ouh... and I the before picture shows it after it was washed a few times. Once soaked with toilet detergent etc. I tried all tricks mentioned anywhere... absolutely no impact.