Check out the oxo good grips strawberry huller. Basically a cross between pliers and a pair of tweezers with a spade shape blade set designed to nip out of heart /calex of the berry in one go.
Local Walmart or similar will likely have something similar in stock.