Actually, what about combining the methods? Using automated color tools to add color information into the picture, then using color match to adjust those colors?
Perhaps someone familiar with Matlab could help with this? Looks like it could be pretty amazing for establishing a base image to match from. http://www.cs.huji.ac.il/~yweiss/Colorization/