I'd definitely add as many easy, fast-growing stem plants as you can stuff in the tank. Just be sure you have enough light for them to grow properly. If done right, you will hardly notice the cycle at all (no noticeable ammonia or nitrite spikes) and your fish won't suffer (known as a "silent" cycle).