So I bought the tools and replaced my key battery and... still nothing. I tried the key initialization procedure five times to no avail. I don’t know what to do, all the symptoms (slowly decreasing key range until it didn’t work) indicated a dead key battery, and now it seems like that wasn’t it.