Wow, I have the exact same problem and also a 2004. I have a RCM I bought on the recommendation from folks on this site about 10 years ago. Now, I just have to find it. I did find in the manual how to override it being locked in park, so there's that.