Just got off the phone with Nathan and he too suggested to replace both so they will match.
Any ides as what color I will need to paint and blend the new fins?
Try to match the existing ones so that they don't stand out too much from the aft fins. Looks like some Mars Red in there and some thinned candy rich brown. But, those are the colors I use. You may use different paints. Just use some sort of reddish pink and then a golden brown, maybe darkened a bit to match the existing stuff. You can always go darker if need be. Look at some reference pics too if it'll help...