fast-export fails to export correct sequence of renames/deletes/modifies

I have stumbled upon few more edge cases where repository (once imported into git) would have deleted files reappearing.
Even worse -- when I tried to apply a patch from #430347 resulting stream won't import into git at all.

Here is how one can create the repo:
bzr init .
mkdir -p a/x
echo x1 > a/x/x1
echo x2 > a/x/x2
echo y > a/y
bzr add a
bzr commit -m first

bzr mv a b
bzr mv b/x/x2 b/
bzr rm b/x
bzr commit -m second

I have played with it a bit more (trying to reshuffle moves/deletes in the end of the stream) and I'm really starting to wonder if its doable at all. Especially given that fast-import interprets resulting stream quite differently between git and bzr.