I have just replaced one of our gimbal bearings, did it myself though.
There is no need to remove the engine, just the leg, the noise we had was a grumbling at idle that got worse it the steering was turned.
One thing though, the bearing is inside the bellows, so it might be an idea to replace the bellows, the universal joints etc, we lifted ours to replace the bellows etc and found the noise we have had for a while was the gimbal bearing all rusted and worn, there was no sign of a leak from the bellows but there may have been some time in the past that caused it, we replaced the universal joints seeing the leg was off and it was just as well we did, they wouldn't have lasted a season.
I recon it should take around 3 hours to replace just the gimbal bearing and add another 1 if you replace the bellows and UJ's with the leg off.
Lastly we have also heard of noises from the merc legs like a grumbling, but it is due to the gear selection cable needing adjusted, so check this first, also get the cable checked with the leg off if it needs to be removed, one of ours was worn through.
Hope this helps.
-------------------- For Marine electronics and satety gear at prices without the Boat Added Tax check here - www.marvinmarine.co.uk Email if you are looking for something and it is not listed, We'll see what we can do.