Well if your definition of Valois includes Orleans, the quickest way there is to extend the life of Louis XII. Let's say in 1516 or so he produces an heir by Mary Tudor, that he lives long enough to recognize said heir and to secure said heir a coronation. Let's also say Mary resists the nigh-irresistible urge to marry Charles Brandon following Francis's death, perhaps looking north to how Margaret's marriage to Douglas was received in Scotland. At that point said boy-king might have a fighting chance in the inevitable civil war against Francis of Angouleme for the French throne. That king of France would then be 30 or so when Henry dies, 37 when Edward dies.
To put a bit more meat on the bones, Francis in his reign did much to reconcile France with the papacy, the papacy for its part eager to find a counterweight to Habsburg power. But Louis's attitude had been much different: he warred on the papacy, and even had Julius II declare the throne of France vacant at one point to lure Henry into war on his side. Let's say Louis XII's son continues this attitude, and grows up hearing strong denunciations of papal corruption. Let's also say he falls under the influence of some of the pro-reform voices of the French court, like Marguerite de Angouleme. So that when Edward VI passes, war erupts: Spain/Conservative/Habsburg/Mary versus France/Reformer/Valois/"Henri".
