Ever look at the Sanborn Maps? They were used for fire insurance purposes. I looked at the Maine ones online at the Library of Congress and the Fogler Library. Perhaps your folks lived in an area they covered. It might give you an idea of where their home or business was situated. It’s worth a try.