Long leaf pine and SYP (southern yellow pine) are not the same. Here in North Carolina, long-leaf used to be plentiful, and was used in a lot of construction up to about 50 years ago. All the long-leafs were logged out, and now are a protected species in this state. They grow slower, are much harder and rot resistant than southern yellow pine, which now pretty much means loblolly pine, a faster growing tree, but still slower than slash pine which is now categorized in the SPF (spruce, fir, pine) classification. The loblollies are now getting more scarce, so its harder to find SYP anymore.
SYP will harden some over time, and will make a decent but soft surfaced bench. It is not too much harder and no stronger than cypress. I prefer oak, which is almost as cheap if you go to the sawyer.
To give you an idea of how long leaf pine (which is redder in color by the way) hardens, my Mother-in-Law's house was built in the early 1950's by my FIL (who died before finishing the trim inside). When I installed casings and trim on the interior doorways, I used a 20 oz framing hammer to drive in the finishing nails (had to use #8s). It was either that or pre-drill the holes, and after breaking 4 drill bits, I just went with stronger nails and a bigger hammer.
That said, there are many imports now from South America in the pine family (arauco is one) that are harder. You may find something in NSW that is dense and stable coming from Indonesia or South America that we here in the US can't afford due to import costs. Probably a tree that takes 20-30 years before it gets to a 12" diameter trunk.
Go