Ae’s tracking is pretty poor and would probably be just as slow as rotoring this complex stuff anyway. I would look at sub-pixel movement of 3-D animation, a 1 pixel move might be too jumpy.
If you have time, use Monet. It has a tutorial right on their website with this exact scenario, to replace a foreign pill bottle logo with a new one; blurring, rotating, transforming, no problem for planar tracking.