I think you'll find 2x4 is a lot lot less rated than 2x6 which is a lot less than 2x8, etc. every time you thicken it up the rating goes up quite a bit... more then even just linearly.
FWIW, I never said his 2x4's are gonna collapse tomorrow, I said if he is doing it long long term I would want to do more than just a couple 2x4's at that length (just eyeballing his length and guessing)
Span tables really aren't that hard to use. They saved my ass from buying a bad house. (someone had done a beautiful sun room add on by enclosing their porch and used 2x8's which is fine 300 days a year, but were not enough to handle the snow load we get here - guess what happened 2 years later when I passed on the house when we got 6' of snow.)
I asked them to fix the add on correctly, they refused, I walked away from the purchase.
Joist Span Tables - Use these tables to determine maximum span of ceiling joists.
www.mycarpentry.com