Actually, yes. There were initial plans for Han Solo to show up in Revenge of the Sith.
Screencrush has an article about it.
The book The Art of Star Wars Episode 3: Revenge of the Sith includes concept art of a young Han Solo and two blurbs about the original idea.
Ian McCaig explains:
It’s not in the script anymore, but we were told that Han Solo was on Kashyyyk [in 'Revenge of the Sith'] and that he was being raised by Chewbacca. He’s such a persnickety guy later on – he always has to have the best of everything – so I thought it’d be great if when he was a kid, he was an absolute slob.
and it provides a dated script note
January 10-24, 2003
Lucas asks for a conference room on Kashyyyk - and a costume for a young Han Solo, who is slated to meet Yoda on this planet and actually help him to locate general Grievous. His one and only costume and character style are approved as soon as they're presented.
