Try liquid nitrogen (freezer may work) for the shaft and put the pillow blocks in the sun or oven if they are all steel with the step pulley.
Consider marking the shaft ahead of time because once they are set, its going to be a big job to move them!
Eric.