I have finally come up with a solution to this problem which has always existed when using the iFramely option. I edited embed_iframely_integration.html and added the following JavaScript (first line was already in there):

iframely.load();
setTimeout(function() {
  iframely.load();
}, 0);

Once the post lands on the timeline, this just refreshes the video embed so it shows right away.