I don't want to discourage you but, even after Toby is neutered he will be attracted to the areas where he has peed before. Their sense of smell is so much stronger then ours and if they are still able to smell their urine they will continue to mark there. You are probably going to have to get some type of cleaner that will eliminate the smell completely.
Keeping them blocked in the kitchen while they cannot be supervised should really help and then if the boys take them out as soon as they get home they should be able to have run of the house for awhile. Keep in mind that they will also have to go to the bathroom more often in the evenings when they are most active so you might want to have the boys take them out once every hour in the evenings until you're sure the dogs get the potty outside only idea.
They both look so sweet and I wish you the best of luck. |