25-50% water change will definitely help. I peronally would not add any more bacteria. Looks like it has been about 4 days since the gravel change. Guessing you have a few more days until the filter catches up (based on recent personal experience). Daily water changes would probably be your best choice.