Does this problem apply to Savages as well? From my reading about setting headspace on a barrel, I've only seen recommendations to remove the ejector.
Also, I have another more basic question about this process: Do you first find the right powder load, and then tune seating depth? Or does it sometime need to be the other way around? So many variables.... I'm hoping mag length works well in my rifle, because I want to use the mag.
Savages headspace by adjusting the barrel nut and moving the barrel back or forth. Ideally , yes if the ejector plunger can be easily removed then by all means remove it, but generally it isn't that easy and dosen't provide enough resistance that you can't still feel when headspace contact is reached.
Headspace dosen't have much to do with bullet seating depth it's not the same thing as headspace. In the case of finding when the bullet touches the lands it would also be ideal if the ejector plunger is removed as Ron AKA mentioned but it won't generally cause enough resistance to prevent feeling when the bullet firmly contacts the lands. When trying to find the lands with the method illustrated in the video the firing pin and spring needs to be removed to allow the bolt to freely fall without the resistance of the pin spring being compressed when the bolt cocks causing the bolt lugs to drag against their seats.
In the case of model winchester model 70's and other mauser action style rifles that have a three position safety that blocks the firing pin allowing the bolt to free wheel when the safety is set in the middle position firing pin removal isn't necessary.
As far as load tuning most folks usually find the powder load that gives the best accuracy then they play with the seating depth. If your limited by magazine length then most folks usually start with the longest seating depth the mag allows, find the powder charge it likes best at that depth they will play with moving the seating depth deeper to see if there are any improvements. You can do it either way, most just prefer to do powder adjustment first as changes in powder charge often trumps bullet seating depth effects.