Nice looking project.
1. 2x6 would be a great upgrade and make it much sturdier.
2. The wheels don't have to be directly under the legs. Near them will be sufficient. The 2x6 has more than enough weigh bearing capacity. The wheels can be inboard or outboard of the legs. I would place...