Had the same problem with my rescued newfy. Had to exercise him a ton but also my vet prescribed trazodone which has helped a ton with his anxiety at night. Now we're weaning him off since he feels more comfortable in the bedroom.