I always understood the relevant rule of thumb to be half your age + 7, so at 35 this would indicate a young lady of 24 would be fine. My father was 11 years older than my mother, they married in 1953 and stayed married until his death 50 years later, so I say go for it!
Not turning out as bad as I thought it would then.