I’d strongly recommend to

try out the standard way first,
see what android gives you (the installed binary is much smaller than the one you install into the development environment),
follow the “dieting” tutorial (removing unneeded ops).

Most likely after these, you already have something that is very reasonable.
Best regards
Thomas