A 9speed record crank would have a 135 BCD which allows 39 at the smallest. You would need to change to a compact crank or another brand of crank with a smaller bcd to run a smaller inner chaining. Personally I would recommend installing the 25tooth cassette (your current 39 front with a 25 back is more uphill gear than a 37front/23 back).