Then why is the RS on MAE-East restarting its BGP session when I feed
it such routes?

The RS on mae-east was running an old version of software which does not
like aspath such as "701 3838 3838 3838". It is now running the version 5.1
and it is happy with your routes now.