In my opinion, you need to know how much nitrites you have at the very least. It doesn't hurt to do a large water change as long as it's treated properly. If you're handy with math, take a cup of tank water, and dilute it until you get a good reading, then you know what size water change to get your nitrites down to a reasonable level.
Then dose your ammonia and continue monitoring the cycle. Once you know what your nitrites are at you should see them drop or rise. If nitrites are dropping after 24hrs, keep adding ammonia, your cycle is almost done. If nitrites are still going up, I'd do another 25-50% PWC and then continue daily testing and ammonia dosing. If nitrites climb too high to measure, do more water changes to get it back down, but I really think by this point you will have solved the problem.
Good luck.