The gravel will help. How heavily stocked is the tank in terms of fish? Hopefully you only have a minicycle. I would just keep an eye on the
ammonia level and wait on the water changes daily until it goes up some more. The reason for this is that ammonia of only .25 will most likely not be that bad for the fish compared to water changes which will introduce about that much just from being tap water so the cycle will not end.
From my experience with changing sand just like you did but not using the gravel (you can look at my 55 gal thread)...the tank was clear for the first couple days. I had 10 black neons and 1 8-10 inch pleco in the tank. After a couple days the water got cloudy and the ammonia went sky high. By sky high I mean 8 ish. I did water changed in the amounts of 50% for a while but nothing changed. I went to 30% water changes for a while still keeping an eye on the fish stress level, still no change. After about 4-6 weeks of no change in any of the levels (ammonia=8,
nitrate=0,
nitrite=0) I went to only about 4 gallons of
water change, this was to just vacuum out the **** that the pleco left every day on the sand. Then in a day or two, the nitrite sky rocketed and then the nitrate and the tank cleared up in about a week and a half of all the ammonia. I only had one black neon die through this whole thing and none of the other fish ever looked stressed.
I guess what I'm trying to suggest is not to do 50% water changes since I think they will hurt more then help since from my experience fast changes in the water chemistry hurt the fish more then living in slightly unideal water. With your tank, by keeping the gravel in the tank and keeping the water, I think the ammonia should dissipate quickly without water changes and it will only be a mini cycle.