Boat gauges are almost always not accurate. Changed prop from 19P to 20P and now your getting 4900 rpm. Even though a stainless prop blades are thinner, going back to 19P will increase the rpm some. The change will not get it back to 5800.
Note: for future reference, if any motor is reaching...