Do the fishless cycle. All you need is some fish food. You can try to find pure ammonia but Ive heard its not that easy to find.
I will never do a cycle with fish in it again. It is too stressful. A cycle will take around 3 to 6 weeks.
I wouldnt consider using a feeder fish, because then there is the dilema of what to do with the fish when your done...and flushing just shouldnt be an option.
I know, I get impatient too. But letting the water "settle" for a few days does not mean its cycled. It will be just as harmful to your fish.
You will need a test kit if you dont already have one so that you can monitor your water's progress so that you know when it's cycled/ You will see a spike in ammonia first, from your fish food breaking down, then you will see a spike in Nitrites, as your first good bacteria grows, then you will see no more nitrites, but possibly some nitrates as your second good bacteria grow. Then you are all done! yay! lol.
I went through **** trying to cycle my tanks with my fish in it and I will never do that again. lol. Fish food is such a good way to do it.