Jeremiah doesn't flow to me, either. Meh. It's too bad because I really like the name itself, just not when it's followed by what keeps feeling to me like an unfollowable name.
I think
Boris Franz is my favorite so far. Maybe one-syllable is the way to go.
Victor is good, too--thank you!