Terracycle, my partner in crime accepts all kinds of difficult to recycle items and pays for the shipping.
For example, my latest bathroom articles.
An empty soap dispenser (top and all), shaving soap packaging, the lid off a shampoo bottle, and dental floss packaging—none of which can be recycled.