Removing the nut should have allowed you to remove the prop. I'd take a rubber mallet and gently rap the other side of the prop base to loosen the prop.