Yes, and clean the edge of the rim if it has old sticky bits of rubber on it from previous tires. I wouldn't want my face too near that tire with 70 pounds in it.Break the bead away from the rim again, and spray soapy water all around the rim/bead area. Then pump it back up.
The extra lube may do the trick. Un-lubed rubber can be real sticky, and a little lube will make a major difference.