I can almost garantee you the reason your shins hurt in your current boots is that there is too much space above the top of your foot in the shell. This could be because the boots are too big or your foot may be pronating dropping your arch. Both these problems could be helped by adding some support to your foot in the way of a footbed. This could be a cheaper trim to fit option like a superfeet, or if you have more money to spend you could get a custom footbed, which would offer much better support but cost alot more. If you also added a heel lift I bet your boots would fel better on your shins.
Regarding new boots dont worry about park boots. Any boot can work in the park, certain features like soft footborads help but are not essential. A boot which fits you well is the most important thing. Flex wise. 85 is pretty soft. Im currently riding in the overlord 120 and I find that just the right flex for park and all mountain. Its admittedly quite a soft 120 but I find stiffer boots help with jibbing in teh park as you can use the stiffness of the boot to really press the ski.
Overall go to a fitter for boots, its the only way to get a good fit.
Punx question, they are soft in teh tip and tail but fairly stiff underfoot.