結局、力関係は「埋め込みマニフェスト > インストーラ判定 > 外付けマニフェスト」ということでした。
"asInvorker" であれ "requireAdministrator" であれ、埋め込まれていれば、インストーラ判定による自動昇格よりも優先して処理されます。
そういうわけで、マニフェストを埋め込みましょう。埋め込むマニフェストには、"requestedExecutionLevel" 要素を追加しましょう。