The 737-400 didn't work on SOU runway at all. I seem to remember that Air Europa used to end up tech-stopping Nantes in the couple of years they did a SOU-TFS charter.
I'd doubt the -300 can do it but a -700 with the right engines could almost certainly do it.