You will need to clean the walls.etc with one of the products you mentioned AND use the BIN, There are no other options IMHO

"so should I just use a liquid TSP substitute,( the bottle says I dont have to rinse), will that clean it enough if I then apply BIN? "

you will have to rinse it, not to get the tsp off but to clean away the nicotine. If the paint is in good condition and only nicotine stained you may find after washing it that it doesnt need painting but you definitely want to wash down those walls before you paint

Well, I tried the Jasco TSP no rinse substitute using a sponge mop. I just ran passes of the mop until some of the grime foamed up and then swiped clean with the same mop and tsp water. So I didn't rinse it with other water The walls are definitely better, but not perfectly clean, is it ok to apply the BIN now?

Thanks!

Hi

I work at a paint store and you will need to rinse the walls with fresh clean water, otherwise you are not really removing the TSP.

Wait for the walls to dry then apply BIN. A shellac base primer is the only type of primer that will successfully remove the nicotine stains. A water base will not.

Friendly type. Water base primers great for drywall and for adhesion. Oil/ shellac base are great for stain blocking and for MDF and new wood.

Wait for the walls to dry then apply BIN. A shellac base primer is the only type of primer that will successfully remove the nicotine stains. A water base will not.

Just to clarify, the BIN will cover and seal the stain, not remove it.