Based on the bounds discussed at https://old.reddit.com/r/Cubers/comments/8chfuu/i_found_a_ge... it appears that a 34x34x34 cube can be algorithmically solved in under 100,000 moves.
Maximum number of moves scales as n^2.
Maximum number of moves scales as n^2.