Might I suggest your also checking a similar name, in my wife's family; FUCHSBERG? Or to put it more broadly, you might need to check more than just the exact spelling of FUCHSBALG (if that's what you've been doing).
My great-great-grandmother's maiden name was Rosalia FUCHSBALG; she was born in Rzeszow, Galicia. FUCHSBALG is not a common name. I have not had any success in researching her ancestry....