If I was in your situation, I would do a 50% wc when my ammonia levels surpassed 1ppm. I would add a standard dose of prime to the new water before I add it to the tank. Once the tank was filled, Wait 20 minuites, test ammonia again and do another 50% change if the ammonia level was over 1ppm.
If I had ammonia levels below 1ppm, I would then dose the tank at a standard dose (1ml/10g) of prime into the entire tank to detoxify the ammonia. I would add Seachem Stability or MicroBacter7 by Brightwell Aquatics or Nite-Out II by Microbe-Lift, according to the directions on the bottle to help speed up the cycle process. Usually Nite-Out and Stability can be found at pecto or petsmart. MicroBacter7 is typically found at Aquarium shops.
After 24 hours I would change water if I needed to bring ammonia down below 1ppm, treat new water, then dose the entire tank with prime to detoxify ammonia.
The reason I would treat the new water first is to make sure I'm not introducing chlorine and killing my bacteria. I would treat the whole tank wtih prime once I had an ammonia level of .5-1ppm with prime to detoxify the ammonia. The detoxified ammonia would still be available to the bacteria.
The reason I'm saying 1ppm vs .5ppm I stated yesterday, is that if you are using enough Prime directly into the tank you are going to be able to detoxify that amount for the day. The elevated levels of ammonia in addition to the Stability or MicroBacter7 will help you establish your bacterial colonies very quickly. If you don't add a bacteria booster it will still work, just take longer.
When ammonia begins to get under control you will see a spike in Nitrites for a few days. When you see this spike dose 5x the normal prime dose (5ml/10gal) for the whole aquarium, once per day. Keep the water temp below 85 degrees, when dosing this amount of prime. This amount will safely detoxify nitrite, but still allow the nitrite to be oxidized by bacteria and turn into nitrate.
Once your ammonia and nitrite levels are 0ppm you will have very high nitrate levels. Do 50% water changes until you get to a range of roughly 20ppm +/- 10ppm.
Hope that helps. I'll monitor this thread today in case you have any questions.