You could also ckeck and continually check ebay for anyone selling a faceplate for your old deck. I'm pretty sure the 7861, 7862, and 7863 will operate your deck just fine.
Also, among your choices, I'd get the Alpine CDA-7894. A couple people I know have it and they love it. Tons of features....