How do you convert from cosmological redshift to recession velocity without assuming an age for the universe?

There is no reason why you would want to do this because recession velocity does not mean the same thing at high redshifts as it does for small redshifts where actual Newtonian motion becomes more important than cosmological expansion.