I would try a Federal Premium load with a bullet like the Partition or the Barnes Triple Shock.

A bullet that will hold together is a good idea on elk. The bullets you mention are more deer-class bullets in my opinion.

I do think that 140 gr is a good choice (although nothing to be lost by going heavier, either.)