Yep! You can take any one Specialty when Getting Better, including one of the two core Specialties for a different Class.
Rules as written, Fortune's Fool can be taken later when you have more Hit Points to convert. However, it's possible this might be disruptive to normal play. I am very okay with GMs putting a cap on the number of Omens it can give, or ruling that it is available during character creation only.