I don't think Vincent could carry a whole movie. The Godfather is Michael's story. Period. End of story. They'd have to set it in between Mary's and Michael's respective deaths.
I dont think he would even have to... with the right main storyline mixed with interwoven subplots... it could be good.