So I should replace it with a 3A, since that's the max current output of the voltage reg, right?
That logic is sound, however it's usually normally good engineering practice to select componets that will have to run at their maximum rating. However above 3 amps, diodes can get kind of large, so you have to make sure it can fit.
Lefty