I should say up to 90-96%. It depends on the methods and the type of fuel you use. Currently widely used nuclear technology is more like 30-50% recyclable. That number is able to be increased by using more recyclable fuel technology, which is available.

French nuclear waste in total is 0.0018 km³ (three olympic swimming pools) after 8 decades of using nuclear and primarily using nuclear for 4 decades, so I'm not so sure how you imply that the "state of nuclear waste" is bad. Even with the "inefficient" ways of using/recycling nuclear, there's not a lot of waste produced in the first place.

Only ~10% of French waste is actually long-lived too, meaning after a few decades to 3 centuries, 90% of it will no longer have abnormal radioactivity. Meaning the radioactiveness of the waste just goes away on its own after a moderately short period of time and it basically just turns into a big rock.