I took the linkage from a Mazda 626. Don't know if that model is available over there, but here in Denmark, Scandinavia, it is very common. The linkage is floor mounted and operated by cable.

If I go in and out of P, there is no trouble