Josephine is a great name, and I too prefer Josie to Jo as a nickname.
A couple combos I've tried out in my Top 10 before:
Josephine Elise
Josephine Odette
Josephine Pearl
Josephine Pernellia
Josephine Peronel
Josephine Yvette
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/109399www.behindthename.com/pnl/69381/91835http://greens-end.myminicity.com