There's only one Bice listing on Switchboard.com for Maine. Might be worth a try:
John W Bice 31 Spruce St Millinocket,ME04462-1419 (207) 723-9277
Millinocket is north of Bangor about an hour or so. I live in southern Maine and my maiden name is also Bice. I'm from the Ohio/Michigan Bices, among others. I've never checked out John W..Happy hunting!