Sounds like you need some limp stuff. I use Ande for mainline and feel that is pretty limp. Or maybe try some Trilene, either BigGame or XL. I also read in a fish mag that you can remedy your problem by filling the spool up, secure tag end with a rubber band, then soak it in warm water.

P.S. also don't overfill the spool, this may cause the line to "shoot off" the spool as you described.

Peace Out....