In CPH a few months ago and gusting 54kts and I refused to take off the park brake when leaving the aircraft. Be the captain!
As for the park brake not working a short time after shutdown, what does your manual say? Mine should be good for 24hours. If it’s not performing to spec, tech it.