Simply because with MPlayer it is never easy and certainly never as easy as one might think. Your proposed way to fixing it does not work because it breaks resizing the window for the next movie with -fixed-vo. I am also unsure how to provide both the current feature of playing all movies in a centered window with -fixed-vo and let the window-manager do its job.
The window doesn't have to be centered. As demonstrated by my tests with xterm, every popular window manager (that would honor your configure request anyway) will respect your size hint. If the window manager places your window somewhere else, it's because the user specifically told it to do so. You should take this as equivalent to using the -geometry option. -fixed-vo in this case should therefore work the same way as when using -geometry. If you want to be careful (and you probably should), make sure the window doesn't leave the _NET_WORKAREA.
Know of a way to change the position hint without hiding and without destroying the window but that still has a reasonable chance to be respected by the window manager?
You can move and/or resize the window later when you need to. I don't have a problem with that. The problem here is that the user has no choice over initial position, except by using the relatively inferior -geometry option.