the only part I'd worry about from your description in the urination outside the box. Everything else seem very normal.
two litter boxes is good, but I would really try to have a 3rd and on the 2nd floor.
Clean the spot up well and keep watch on him. It may just have been an accident and coincidentally happened during a confrontation. (george is neutered, right?)