Did a little more research on the Gitane, probably not something I'm looking to pursue. I hoped French = more likely to fit the randonneur style, but no such luck
Response on the Fuji seemed a bit mixed. It also seems to be a size too big, though I'm waiting on the seller to get back to me. In the meantime, I'm keeping my eyes peeled for a suitable frame.
This bike (and the resulting project) are my birthday present this year--wife approved spending--so if I see a solid frame candidate, I hope to jump on it.