Last shot at making a* faster failed. Moving onto faster algorithms, here's a* as back-up.