Thank you for your suggestions!
Unfortunately, dgVoodoo didn't work after I followed the instructions there. I'm going to be trying a few more things over the following days, however.
About the main menu size: either option leads to basically the same problem. When it's checked there's black borders around it, as you said. When it's not checked, wine will just make a 640x480 window, which will stay at the top left corner if fullscreened, which isn't that useful. A temporary solution I've found was just lowering the resolution from 1920x1080 to a more manageable number, so that I can read the menus.
If I don't find a way to solve the first issue I think I'll try getting Machines to run on a VM.
I tried to play from original disc, no sounds except music. I don't want music at all, just the
original sound effects. From what I have read here, I can burn off the iso of disc 2, and get
my sounds with no music. That's for me and I will try that. Thanks for supporting one of my