I really like the name on the back idea, but the first idea I had was to add borders on the sides with the names spelled vertically, one on each left and right border. I think the proportions might be a bit odd to add left and right and not top and bottom but I don't think it would be awful.