The self-paced course does not meet the requirement I'm afraid. Only the instructor-led What's New course will qualify your for VCP4, it is available as a live-online course as well as classroom-based.
In the same boat.
The least expensive course would be the whats new. Cheapest place, global knowledge, class room or instructor led.
I will be going to HP to get this course done, 2 days, then sit for my VCP 4 exam.
VCAP, here i come...!