When i am in the same situation and just need to cut some seconds from the start/end i never use Premiere Pro since it cannot smart render the media. I use TMPGEnc MPEG Smart Renderer 6 for that. Cut away three seconds and then output the final file in a couple of seconds without making the file bigger. Download a trial version to test.
If you want freeware and like to write scripts, try FFmpeg.