How do I change plans? Do I have to uninstall and reinstall the app?

In your Rich Returns dashboard simply navigate to Account / Your Plan / and select the plan you wish to use by clicking "Choose Plan". Shopify will then guide you through their regular subscription dialogs. After completing this step your old plan will be cancelled and your new plan is active.