Could a relationship between a 26 year old guy and 31 year old woman work?

With the right 26 year old and the right 31 year old, sure.

And if they become life long partners, it won't be long before nobody even thinks about a 5 year age difference.