ロリポでもカスタムリカバリでroot取って書き換えてると思うが
STOCK ROMでsystem内のapk差し替えようと思ったら
system.img.ext4バラさないといけないしハードル高い(できないわけじゃない)