http://www.youtube.com/watch?v=ghIj1mYTef4
I think that if you don't want ecological disruption from changing the tides, you shouldn't change the mass very much. In other words, I don't know how to do the math, but I'm assuming that 1 to 5% would make an annoying difference.
http://www.youtube.com/watch?v=ghIj1mYTef4