Horse Power is misleading - the term "power" throws you off
What is the value of the term as it does not indicate "power" and is not an accurate representation of speed or engine RPM
Horsepower isn't a marketing term. And horsepower absolutely is a representation of both car top speed and engine RPM.
vulcan99 and bishop gave you excellent explanations but it takes a while before you can intuitively know what it means. You are also thinking about an entire complex system of real life performance, gearing and durability all at the same time which complicates things.
For physicists and engineers, power means how much work you can do in a certain amount of time (or how much energy you expended in that time, the flip side of the coin).
This means that all things being equal, a car with more horsepower will have a higher top speed. At steady state, high speed, the work you are doing no longer serves to accelerate the car. It works against friction and wind resistance to maintain your speed. So if in one second a car can do more work than another car, it can maintain speed against more wind resistance and friction, therefore will have a higher top speed.
Or look at it another way, if you have two identical cars with engines producing the same amount of torque (let's assume an absolutely flat torque curve for simplicity) but one with more power, and both cars are running at top speed. The engine with more power is applying the same amount of torque at more rpms (remember power is essentially torque times revs). This means that the wheels of the higher hp car are turning faster and hence the car is going faster.
The reason people often say you feel torque but buy power is mostly because buyers, especially in North America, generally don't like to rev their engines. So if you need a certain amount of power, but don't want to rev high that means your torque must be greater. A similar car with the same power but less torque will generally have close to the same gear ratios. Therefore it won't have the same ability to accelerate until it gets higher in the rev range where it is producing more power.