Can you give more details? Like how is it cursed? Is it an official site, you are using? Did the players roll a 4 or 6 on the Stronghold flaw charts? Or is it maybe a roll of 52-65 on the random castle creation chart?
That roll of 52-65 has no official way of being removed. But as with all curses, there is probably a reason for it, so you could just come up with a way of WHY the place was cursed and undo that.
Examples:
Why: Two important families planned a wedding, but there was betrayal and murder.
Add clues about this: like castle weeps blood during moonlight. Players suffers nightmares of being murdered. Spectral figures may reenact the act during the night if followed.
To get rid off: Find and properly bury the hidden remains of the massacred family. Find relatives, make them attone, forgive, visit the place, etc.
Why: The former ruler still wants to come back from the dead to rule the place.
Clues: Portraits change to resemble builder. Sensations of being watched. Dreams offering power for aiding the builder in his quest. Players may become more power hungry themselves.
Lifting it: Perform a ritual that drains the curse by making him whole again as a Death Knight (the ends the curse, but they might want to remove him too after that). Or find all his scattered remains, and perform a purge undead spell on each part. Find the parts and use some kind of speak with the dead ritual and make him see that his life brought nothing but pain.
Why: Perhaps a demon, nature spirit, or the like, was bound to the foundation of the place. And now it after the castle has been neglected, it has regained some power to break free, but not yet done so.
Clues: Strange whispers in unknown laguages, strange magical effects, etc..
Lifting it: Find the original binding rituals, find the bindings in the castle, an unbinding ritual could be an epic multistage scene, if you do things wrong maybe parts of the castle starts to crumble. Alternatively, maybe change the imprisonment to a partnership?
... etc ...
Your examples give a great template on how to write it.
For the more details :
It was a random roll, and the random roll also made it that the castle was made before the red mist by an evil tyrant. I than made it that it was converted by the rust brothers to be a death row prison to make public executions to keep the local populace in check. After the lift of the red mist, local villages came together to make a private militia and went to battle that left the prison cursed with corpses all around. From here the players decided to want to convert the place to a stronghold, and for that they know of a legend which they don't know the details of the legend, about a northern sorcerer who may be able to help them, with a question mark of if he exists, can help, and is even willing to help.
So for that, I'm working on a full quest arc for them to gain enough resources and preparations before the 6 day travel to go to where they think the sorcerer that can help them is.