2x4's will be plenty fine and they are less lunky and cheaper than 2x6's any simple truss design will work.
P.S choose your wood wisely, don't just pick up the first ones on top, go for the straightest you can find. If you have any indoor lumber yards even better.