wop31 said:

From the sounds of your post, you are boiling with the lid on? From my understanding you may not want to do that. I remember reading why but can't think off the top of my head the exact reason.

I am sure that someone else will be able to pontificate on the subject a little more.
But as far as the tea strainers go I have seen some that are pretty big and should work fine.
Cheers
According to Palmer, the reason you don't want to boil with the lid on is DMS. You want a vigorous boil, quick cooling, and to let the substance evaporate. See this:
http://www.abtonline.com/dms.html and Palmer's How to Brew says this:
Dimethyl Sulfides (DMS)/ Cooked Vegetable Flavors
Like diacetyl in ales, DMS is common in many light lagers and is considered to be part of the character. DMS is produced in the wort during the boil by the reduction of another compound, S-methyl-methionine (SMM), which is itself produced during malting. When a malt is roasted or toasted, the SMM is reduced beforehand and does not manifest as DMS in the wort, which explains why it is more prevalent in pale lagers. In other styles, DMS is a common off-flavor, and can be caused by poor brewing practices or bacterial infections.
DMS is continuously produced in the wort while it is hot and is usually removed by vaporization during the boil. If the wort is cooled slowly these compounds will not be removed from the wort and will dissolve back in. Thus it is important to not completely cover the brewpot during the boil or allow condensate to drip back into the pot from the lid. The wort should also be cooled quickly after the boil, either by immersing in an ice bath or using a wort chiller.
Anyway, a boil over would stink, too.
As far as hop pellets go, I just throw them in. When I strain my cooled wort into primary, most of the gunk is stopped. Then, they settle out in the primary and when I rack to secondary I just leave the sediment behind.