Is it possible to block off the bedroom and hallway where he's going poo? Also make sure you use an enzyme cleaner (you can usually find them at pet stores) to clean up his messes.
As for the crate - try giving him some treats or a kong with goodies in it when you put him in (hopefully it will last a couple of minutes) and walk away for a few minutes, walk back and let him out praising him. The idea is to get him in, walk out and be able to let him out and praise him before he starts screaming. Start with very short times (1-2 min) and work your way from there. Good luck!