Practical and Performant Enhancements for Maximization of Algebraic Connectivity