My wife will run her 25-06 loaded with Swift A-Frames started out at 3145FPS for he first elk hunt. I'm not sure I'd wanna shoot at an elk at 500 but I think within 350 it'd be just fine. I would want something with lead up front though, at the longer ranges to make sure it does open up.
