Ah. Yes, WP actually has built-in support for offering both a "try" and "buy" version of each app, allowing two apps to coexist as the same entry... but in practice, most follow the "free" and "pro" naming-convention and offer two separate apps.
I hadn't realized that Apple's strict curating prevented these patterns.