No you don't, just check "use any version", or slide in the new version of you o365 package (if you're using native infra to deliver appv apps).
Your advantage with an appv app over an msi/exe/installer is flexibility, "install time",etc. An App-V app is unpublished / removed fast from your system. Also an upgrade is applied faster (no need to perform an install).
Roy Essers