Put it wherever it makes most sense to your users, it does not matter for SEO. Are you self hosting the videos or embedding links? Self-hosting will give you the most SEO power with a potential to have the vidoe thumbnail in the Google search results.

Make use of:

1. schema.org video object

2. video sitemap

3. opengraph video tags

well i would not do the robots.txt because you still want the pages to be crawled for better indexing of your post pages and the robots.txt blocks the bots from crawling in addition to indexing, you want crawling just not indexing.

Are you sure it's not in your search code, sometimes it populates in an unexpected place in your template - do a find command for "noindex"

I don't think anyone can change it except the verified owner.

This makes me wonder though about Google needing to deal with the issue of businesses that may be owner verified and then go out of business. In most cases my guess would be that owners of failed businesses are not going to go in and close out their page or mark it as closed. So Google may have some need to close out claimed pages if they are getting data from different sources stating that the business is closed since they want to provide accurate information about businesses.

Beg and even Pay them to remove the links. This sounds rough, but it's the harsh reality of the web these days.

http://searchengineland.com/link-directories-want-us-to-remove-your-links-pay-us-128237

Google is most likely following links on other sites pointing to your old site and then 301'ing to the new site so you're seeing activity in WMT

looking here is still see two pages in the index:

https://www.google.com/#hl=en&output=search&sclient=psy-ab&q=site:http%3A%2F%2Flampslightingandmore.com%2F&oq=site:http%3A%2F%2Flampslightingandmore.com%2F&gs_l=hp.3..0l4.1146.2239.0.2363.6.6.0.0.0.0.309.1495.2-3j2.5.0...0.0...1c.gwNTMFHM_dQ&pbx=1&bav=on.2,or.r_gc.r_pw.r_qf.,cf.osb&fp=13df23ca690bfc6f&biw=1920&bih=968

you can go in and remove the site in WMT using the remove URL tool and see if that stops activity in that old WMT account. Crawling or not crawling, reporting or not reporting, there is not an issue here though - the 301's appear to be properly set up.

looks good.

a) anchor texts are lining up with URLs

b) gotta be good for user experience and conversion

c) Distributing PR well

I see no problems here! 100 link recommendation was from a long time ago, Google now has the resources and desire to follow everything they possible can.