What happens when I reach the last id with MySQL InnoDB?
Do not use GUIDs -- they have a serious performance problem at scale.  (This is because of their randomness.)

Within 5 years (probably within 1 year), you will decide on some significant change and this 'last id' question will be moot.

You are "removing" regularly?  Why?  If you are doing a REPLACE or DELETE, you probably have some other unique key on which you are finding what to remove.  Consider making that the PRIMARY KEY and eliminate the AUTO_INCREMENT.

I have a PRIMARY KEY on virtually every table I make, yet only about 1/3 are AUTO_INCREMENT.

Beware of INSERT IGNORE and REPLACE (and others) -- they pre-allocate AUTO_INCREMENT ids, but may not use them.