I would use your test kit to determine how often you need to do the water changes. I would do one more change tonight to get the nitrites closer to 2. Personally, if my tanks begin a mini cycle from cleaning the filter a little too well or from new additions, i let nature take its course up until I have readings between .5 and 1, then I begin water changes to keep the readings there. I gave you 2 as a goal because of how high they were earlier.
Getting some gravel, filter media, or even borrowing a decoration (make sure you keep it wet during transport) is a good idea to help jumpstart these bacteria. Also, if you can find Bio-Spira that has been refrigerated, this will instantly cycle your tank. Please note that other products that claim to cycle your tank are worthless. I have tryed cycle to end a mini cycle, and it still took a week to drop my nitrites from 1 back down to zero.