If this is the right move, why does it feel so wrong?

Not all of your outs are necessarily clean. You have to be pretty sure that the 3rd guy is going to call if you call this allin.