I prefer Joseph. The shortening of Joe is great too
All 5 names you've mentioned are traditional, but Joseph has the most staying power across the generations.
Arthur and Edward are having their moment again, with loads around currently, and Jonathan and Stephen both feel a bit dated now, but you meet Josephs of all ages. There won't be loads around, unlike Arthur and Edward currently, but it wouldn't be unusual or unexpected to meet a baby Joseph.