I'm not sure but I think you should do a 100% change and siphon the substrate. That's what I would do but I'm sure someone more knowledgeable will come along.
Or maybe do a 75% and siphon the gravel if your worried about cycling.
Or maybe do a 75% and siphon the gravel if your worried about cycling.