There is an alternative to a paddle wheel sensor. The Airmar CS4500 ultrasonic speed and temperature sensor. It connects directly to the B&G Hydra 2000, there's a specific connection for it.
Only disadvantage is you have to make another hole in the hull.
There is info on replacing the sonic speed sensors on the forum somewhere either in messages or files, I forget where...others have done it....just search for it.