It may take a while but its probably best to crate train them. I was always told that these tedious hours spent crate training will save you hundreds undoing any unwanted behaviour and possibly thousands replacing things that have been broken. All the best, I'm sure it'll be fine!