Do motion in the motion contols menu. Search google or youtube for more info. (use help file)
Don't use sharpen.
Render your timeline to see the sequence at full quality.
Post your system info( CPU, RAM, graphics card, hard drive set up), source material format specifics, sequence settings, and updated output settings. Someone may be able to help you then.
Premiere Pro 1.5 is that correct?
After export are the graphics still blurry.
Try using the anchor point instead of the keyframing the position.
Right click on the graphics in the timeline, go to Field Options, set it to Always Deinterlace and Reverse Dominance or use Flicker Removal (trial and error)