The “easiest” way to do this is to scale up the clip and use a matte to mask the top and bottom. There is a template in the titler for exactly that purpose.
As you have discovered, scaling a clip up has to create extra pixels which causes a drop in quality. You could try After Effects for a slightly better scaling quality, but don’t expect miracles. 😉
Cheers
Eddie