Algorithms for factoring high degree polynomials

I have been reading the literature "Factoring very-high-degree polynomials" by G.A. Sitton, C.S. Burrus, J.W. Fox, and S. Treitel". This algortihm seems to be efficient for very high degree polynomials(we are talking in order of hundreds of thousands).But I need of an algorithm which can do the job of factoring more quicker for much smaller degrees, i.e., degree of 300 to 500. The matlab's roots() function does a decent job of computation but the computation time exponentially grows as the order of the polynomials increases. Though the accuracy of matlab's root() seems to win everytime. Now this literature is almost two decades old and I wanna know if there are any advancements to the field for which I can use those techniques to incorporate in my research.