Oh yes, you're going to notice the increase in power.
The VTX 1300 is a freight train and it will pull anything. She will also eat any HD with the 88in engine and most HDs with the 96in engine (stock). She's not super fast (for a cruiser) but she is fast. The most important thing, at least to me, is how she pulls hard whether I have a passenger or not. She doesn't notice it, and my bike already has around 100lbs extra weight in accessories.
You've got a great bike that will handle any situation. Make sure you ain't lugging the engine though (common mistake), this engine likes to rev and she will tell you when you need to change gears. 4000 RPMs is nothing on this baby.
Tsukayu VTX hard bags & Tour trunk, Saddlemen touring seat with backrest, NC custom windshield, Risers, LED lightbar, Engine guard LED lights, Cobra fatty guard, Rear engine guards, Fender rail guard, Leather tank bib, Passenger floorboards, 12v socket, ISO grips WITH bar weights, Engine chrome, Triple tree cover, Shaft cover, Fenders chrome, Progressive forks & 12.5 inch shocks, All Balls mod, Chrome clock, Adjustable trunk rack