Technically you can install MySQL anywhere you like, but it is indeed fairly standard across distributions.
Why do you want to remove the privilege table manually? Why not issue a few REVOKE ALL PRIVILEGES commands in mysql ?
http://dev.mysql.com/doc/mysql/en/grant.html
PS I believe that mysql_install_db does install/overwrite existing privileges tables.