I'd go with pine too. Maybe try to cut the sapwood out. Also, I have to say that I've never been a fanatic about nailing like some people are (or claim to be). EWP doesn't move that much, and I feel like the nails can tweak a little if the board does move.