That's not all that far. Current code (post 2013 downgrade of southern pine) puts No.1 Southern Pine 2x12 at 16" o/c at 19'1" for max span. Consider that the lumber above was actually larger (1/8" wider and 1/4" deeper), and you're really not that far off. Going back to pre-2013 span tables out of the 2012 IRC, and SP No.1 at 16" o/c is spanning 20'4" - only 7" less than the table above. Again, the lumber in the 2012 IRC (1.5"x11.25") is slightly shallower, so the allowable stress is probably about the same.
Now, there's essentially no reason to use 2x12's spanning that far. To get a piece of lumber that large in cross section and that long in length without some significant defect makes it very expensive - even before lumber prices in general shot up. An I-Joist can give you comparable or better performance at a comparable or lower cost, and it comes off the truck straight and true.