For sure inspect the bushings in the shift linkage and it's adjustment first. If you determine that the problem is internal, the park mechanism can be accessed without removing the trans.
In my opinion, the transmission in park is much safer than the parking brake.