If you have access to Lava rock, it pretty cheap and makes great bio media. Toss it in a bag then in the tank. I keep about 6 mesh bags in my sump for this reason.

If you are doing a fish-less cycle, no need to change the water.
So I just let it keep running until ammonia and nitrite are 0? Then change to get rid of nitrate and then add fish?
No need to change water during a fishless cycle. The build up of ammonia and nitrite can't hurt anything so you just let it rip and allow the cycle to do its thing.
You have nitrate so you're nearly there. Your ammonia and nitrite should start subsiding soon, eventually leaving you with 0ppm, 0ppm and just a positive nitrate. That is when you do a large water change and add fish, slowly.
In the meantime just keep adding bits of fish food so your ammonia source doesn't decrease, which will stall the cycle.
when you do your large water change and add fish just keep tabs on your parameters for a while.
If the toxic ammonia gets to 0.7ppm, it will reduce the efficiency of nitrite eating bacteria by 50%. (https://pubmed.ncbi.nlm.nih.gov/15927463/ ). It's why some folks experience a stalled cycle during the nitrite conversion phase.