Like a 30 foot tall oak tree?
Really you should have painted it immediately after it was bead blastedEven if vinegar did remove the oxide layer you would then have to wash it off and dry to stop it from mixing with the paintBy this time the oxide layer would have re-formed.
September is the best time for thatFirst about 4-6 months prior to the transplant, an arborist should determine the radius of the larger root systemThen a maleable metal (alumninum is ok) is insertet around the larger root systems, as if you were building an underground wall or vase/planter around the treeThat will cut the smaller roots off and give the tree a chance to recover within the underground wall/planter and grow new rootsThen diggers will come by in Septand dig a trench along the circular wall/planterIt might be 2-3 feet deep or deeper depending on the age of the treeThe tree must be anchored by steel cables when that work is being doneYou might need 2 cranes instead of one and the rent for that sometimes cost about 5K/dayOnce they have dug enough around the tree, the cranes will gently lift the tree and the root ball will be wrappedThe tree is then put on a flat bed truck and taken to the new location if another property or simply moved with the cranes to the new holeThe new hole has to be around a foot larger (in all directions) than the root ballThen, the tree must be fertilized and wateredPreferably, the tree must be anchored for about 3-6 months, until it is firmed up in its new placeExpect the job to whole process to take upwards to a year and cost anywhere from $50,000.00 to $100,000.00 depending on the size of the tree and the area where you live.