I got a rescue a bit over a week ago, and he's fantastic, apart from the fact that he's taken to weeing up my curtains. 
He was in kennels for 7 months, and I completely understand that it's not the poor guy's fault, but it's horrible to come home to and it can't continue! He's done it twice now (although he's wee'd another two times on the rug) - the first time I literally caught him in the act about two hours after he'd wee'd on a walk - I gave him a tap on the butt, said 'NO!' and immediately took him on a walk, where he did a wee, which I then praised him a lot for. Tonight I have no idea when he did it as I didn't notice it when I got home, so I just cleaned it up and acted as normal with him - obviously it wasn't fair to reprimand him afterwards.
He's a three year old Staffie (neutered for four months now) and he has come on AMAZINGLY in just a week. He no longer jumps up at people, walks lovely on the lead, does a few tricks which he learnt super quickly, doesn't jump on the furniture etc. I'm really happy/proud of him and he really would be perfect now if it wasn't for this! I think it's potentially a territorial thing, as he gets plenty of loo breaks and he has also cocked his leg on me twice. 
He doesn't mind being in the crate when I'm here with him, but he doesn't like it when he's alone - I came back the other day and he had broken out of it. Today I didn't want to lock him in it again as I didn't want to cause a bigger issue by distressing him or him coming to harm, so I left him out. I make sure to get him to associate it with good things - I never force him in there - I ask him to get into 'bed', give him cuddles/treats once he goes in etc. and always allow him to come right back out if he tenses up/doesn't want to stay in. I repeat the bed/cuddle process until he feels happy enough for me to shut him in.
His routine is:
6:30/7am - walk for 20 mins
12:30pm - walk for 10/15 mins
5pm - walk for 30 mins
10pm - walk for 20/25 mins
And he is fed whole grain rice with veg/chicken/mince/tinned fish/oats/raw egg and plain natural yoghurt (not all at once!)
I work 8-5 but I walk home on lunch to take him for a walk.
On all of these walks he will do a proper wee and I don't come home until he's done one.
I don't want to overdo his walking ATM as he is really quite thin and I'm trying to get some weight on him.
I took a few days off work to spend time with him when I initially got him and slowly worked him up to being alone in the crate - e.g. initially leaving him in there for 5 mins, then 20 mins, then going out for an hour etc. and he seemed fine with that. He doesn't always wee when he's home alone - it's a bit of a Russian Roulette.
I think I need something completely solid (probably made by a welder) that he physically won't be able to get out of/cause himself damage with, by making a half-arsed attempt to escape. Does anyone have anything like this? The flimsy ones you get from PAH are really not suitable for strong bully types and I'm worried he's doing to damage himself when squeezing himself free.
I'd really appreciate tips/support/anyone else to chat to about this and the many onion layers of having a rescue dog! I appreciate that it's a journey but it is disheartening because I feel as though it's my fault 