Back around 1998 we built a custom product selector for a popular knife manufacturer which basically did that: you had choices for three components – base, blade, and handle — and a couple other options, but unlike something like Google Maps the list of possible images to load and all of their metadata easily fit in memory and they didn’t take terribly long to download so you could have a nice interactive visual display which was basically a form with a few selects and checkboxes.
Similarly, yes, we used dialup back then but we also were using small images with much less color depth and people were more accustomed to pages taking longer to load. Some optimized images could easily have made a basic pizza designer possible in that era - probably with cartoonish 16-color GIF graphics but a good designer could do a surprising amount with a little creativity.