I think
Bede is a wonderful name. It doesn't seem unusual as it reminds me of St
Bede the Venerable. Even though
John is more recognisable and classic a name than
Bede, they are both short, sturdy, handsome names so I think they make a nice set.
My PNL:
http://www.behindthename.com/pnl/149886