You may want to serch the site for other threads on this subject. Rather than sharing my fine collection of dust spots, I will say that yours are definately of good quality. My K10 seems more prone to this than my K20 but...time will tell.
What I've found so far is that a rocket blower is the first tool to use. Then, I use my Delkin tools for a better cleaning which I can see the sensor with the included scope.
Delkin Devices | SensorScope 2 Cleaning Kit | DDSS-SCOPE2 | B&H
Even with that, it's not a bad idea to get your sensor cleaned once a year professionally - depending on the cost. I've seen prices between $40 to $80 per cleaning. I got lucky with my k20 which had to go in for repairs to Pentax. They cleaned it even though it was not part of the repair. Nice.
Also look around there are a lot of tools to do a cleaning with. I picked the expensive $99 Delkin system because my local store said, 'it's what the pros use anyway.' It's helped but I guess I'm not a good as a pro, close but not as good.
So to your question? My answer is that you should try do it with the right tools. The first time is the hardest...go gentely.