Improvements to Divisor Class Arithmetic on Hyperelliptic Curves