So, two nice updates for us:
The first is that four episodes of "Starzan S" recently popped up on various sites (1, 2, 33, 34). While they aren't the ones we're looking for (21 and 24) this at least confirms that the series hasn't been lost to the world. Unfortunately, the poster told me that he doesn't have the other episodes, but he wasn't the original source, so fingers-crossed.
The second is a great new */f foot tickling scene from Chinese manhua "Steel Star September Day" ch91 (偷星九月天 91).
Some background: The woman being tickled is a villainess named "Glass" who appears to be able to mimic the appearance of others. After being captured by the good guys, they try to get information out of her on the whereabouts of their missing friend. She stays tight-lipped, so the Doctor quickling whips up a foot tickling robot to make her talk. She's a pretty serious character outside of this scene, and (as you may expect) is super pissed at being mocked like this.