what did they do when they "rebuilt it" ?
What caused the original problem?
Are you sure the grinding is in the engine or could it be in the outdrive?
OK, well if you are sure it is in the engine I would start by checking the oil, look for metal fillings, water or a burnt smell. You can also remove the oil filter and check for fillings.
Does the noise change any if you are turning the boat? The reason I ask is it could be the universals on the driveshaft.
Marine Mechanic
marina owner for 20+years, certified Evinrude tech