hello glatt--
Speaking as the dwellar least resistant to the DIY urge, I second Lamplighter's advice to do this project using a credit card instead of duct tape and bailing wire. Your fear that it will be too slow and cumbersome to actually complete is valid and you should heed it.
Having said that, here are some links for you:
GIMP scripts, where to get them and how to install them.
some scripts related to inversion
Negative photo scanner
Printing negatives
...ok... Now I have to indulge my inner mad tinkerer.
Your 110 negatives come in a strip, no? And all were taken using the same exposure settings, maybe? Why not use your very same process to photograph more than one exposure at a time? The pressure is to get them into the camera, and you can invert/balance a bunch at a time. In one step you've increased your production rate by 100 or 200 or 300 percent or more.
As for the prints in albums, you can do the same thing. I've faced this problem myself, though I'm too chicken to undertake digitization of my negatives. Just scan the whole page. Then in the editor, you can cut out each individual image.
I hear a potential complaint that by using one camera/scanner image to capture multiple images reduces the net resolution of each image. True. But perhaps unimportant for most of these images. How will these digitized images be enjoyed? For most of my images, just a *fraction* of my camera's full frame resolution would be adequate. Most of my images would be fine at 4x6 or 5x7 printed size, and though I don't know the math off the top of my head, one zillion pixel digital frame could easily deliver, say, four images. Voila! A fourfold increase in production.
Good luck. Don't forget to value your time here. The enjoyment of the images, not the manipulation of the negatives is more important for me.