Tossball sticks are found everywhere and even on dead corpses.
If you're very unlucky, steal Felix's by giving him a different melee weapon. It's good to use an damage mod to make it easier. Tinkering it upto at least 130 base damage also helps. When you hit level 13, all marauders on Edgewater are normally a one hit kill.
With companions active it might take a little longer as they kill people for you, it's not advised to wander out without them if you're on hard mode or above though.