I burn Envi-blocks as well. Trying to get them going from a cold start is very difficult, I have found, even using half of a super cedar.
So far, I have found the best method is to establish a really good bed of hot coals, rake the coals forward as much as can be managed, and then stack the bricks behind the coals. Not sure about the geometry of your firebox, but I stack two bricks E-W inside the firebox, close to but not right up against the back wall of the firebox, and then one more brick N-S, up against the back of the stove and the two other bricks. (Imagine that if you were looking down through the top of the wood stove, the arrangement would be L-shaped, with the top and right side of the 'L' right up against the walls of the firebox.)
Then I push some of the coals back so they are nuzzled right up against the bricks.
Open primary air up 100%, then wait about 10-15 minutes. By this point, the front surfaces of the bricks should be going pretty good. Start gradually reducing primary air over the next few minutes, after about 25 minutes or so, the bricks should be going nicely and you should be close to secondary burn, at which point you can cut primary air to maybe 5-10% open.
The Envi-blocks are a pain in the butt to get going, but after going through the procedure above, I can keep them burning for probably about 5 1/2 or 6 hours before needing to reload.
I've tried to start them from a cold start twice so far, and it's just really difficult to do, even with kindling. One idea that I am going to try is to place two of them N-S in the firebox, with enough space between them to slide in half of a super cedar. Then place a third brick E-W on top of the other two, directly above the super cedar. Fire up the cedar, and see what happens. (Again, this is a hypothetical scenario, that I have not actually tested yet.) Since the primary air outlet in my stove is on the lower edge of my firebox, dead center, I'd place that void between the two N-S bricks right in front of the air intake, so that the cedar can take advantage of a strong stream of air to ignite the bricks.
Good luck!