What about marrying Catherine's niece, Eleanor of Austria?
IOTL when she was young, Eleanor's relatives tried to marry her to the future King of England, Henry VIII, to whom she was betrothed. So we know we it is plausable, there is only a 22 year difference and it unites the House of Tudor with the strong House of Habsburg.