Nick here from Shopify.
Without the use of an app from the Shopify App Store for this, your best bet would be to have something custom made by a developer or Shopify Expert. The primary difference between an app and something custom is that if something was built custom it would be part of your own store and there would be a much larger upfront cost rather than a cheaper monthly cost of an app.
Shopify has an expert directory that shows the experts who can work at building customized apps for features that you're looking for. You can see the Expert directory here. It might be good to look through the directory and find an expert you resonate with and then reach out to them then.
Hope this helps!
All the best, Nick
To add upsell items to product pages you can repurpose several known customizations into a solution to fit specific business requirements
I also implement such customizations, I can be reached at email@example.com