It is not uncommon for the results of these calculations to be higher than what seems "sensible". The reason for this is the hyperbolic relationship between force and time in this scenario. Still, conservation of momentum must hold, at least until you reach the subatomic level.
Remember, the rod is not rigid. It deflects a distance over time during the impact.