With the 416 I would slow the velocity down to around 2300fps which is plenty for bullet performance and less of a kick.
All softs would be fine in my opinion, but for the cost of a packet of solids I would fill the Mag with solids and have a soft in the chamber.