PPC for a Yahoo Store?

I have someone who has an old Yahoo Store with around 5,000 products in the bead market.
They have some serious issues and haven’t wanted to change for about 4 years now and, wow, guess what? They haven’t gotten any new customers. Strange how that works.
They basically have a frontpage with about 6 pages on their domain that links to a customized yahoo store that has all of their products and category pages.
Is there anyway to do a PPC campaign in either Adwords or perhaps the Yahoo network to this kind of Yahoo store? I wonder if there would be quality issues with this as the URLs are bad and there are no title tags for their products.
Also, is there a way to add Urchin tracking to a yahoo store?
If anyone has some experience with Yahoo stores that would be great.

Original post by tekgnos