Yeah, it can be a challenge for sure. What size needle were you using? A 14 or 16 jeans needle can make a big difference. It's possible you can use generic low or high shank feet with your Brother too.

Old mechanical sewing machines are completely full of win. You generally get a lot of presser foot height and they're tough as nails. I have a couple of old mechanicals that I keep around for when I need to bar tack, or if I just don't feel like using the Juki. They're fun to sew with, but since vintage "industrial strength" and "heavy duty" machines are so popular it can be tough to find one for a reasonable price. I paid $225 for my Singer 401a, but I got my Juki for $300. It's pretty nuts.