Products with Variations , how-to?

Hello,
I’m trying to create a woocom site for a print shop we are opening.

We will offer thousands of different original art images that we would then like to have users view, then select what product they want that item printed on.
As an example of items they can get would be…
Standard Coffee Mug (base item) $10
Large Coffee mug $15 (+5 to base)
20 oz Tumbler $19 (+9 to base)
30 oz Tumbler $25 (+15 to base)
White Shirt $19 (will need size options on clothing as well)
Black Shit $25

So I’m wanting to have options of items available for purchase for each image we will offer…

I was thinking the best way would be to have each image as a new product, then I’d have variations (what each product would be) for the user to select, but I can’t seem to get it to work like that…

We will have literally thousands of images over time, But I can’t quite figure out the best way to have an image as the product, then the user being able to select which item they want to order from the available items for that image.

Is there a plug-in that handles this kind of request?

We would want to have an image of each item we offer for that item with the base item (in this example coffee mug) and the price would be 10, then if they wanted a large mug it should charge them (+$5) or whatever for the item they selected that is over the base item and price.

Can anyone help me figure out how to do something like this so it would work in the way we are trying to make it work?

OR we are very open to any other ideas to get the desired result (each image listed, then pick which product you want for that image and we would just add in available products for that specific image)
I feel sure there’s an easy way to do something like this, I’m just not thinking of it at this time.

thanks in advance for the help