SueSew

Instead of making two borders wider, why don't you consider adding an 'inner' border which is just on the two sides you want to expand, pick a pretty fabric, inset it all with sashing, then do the outer border?
That might work on a medallion.