Yes, with these adjustments, a well-coordinated level 4 party would have a challenging but winnable fight against the Frostbound Golem. The battle will still feel climactic and intense, but by exploiting the golem's vulnerabilities and using tactical teamwork, they can bring it down.