The best cable (or fios) can do is 1080i and HDMI is not a requirement to pass this.
If your box can output this resolution over component, and your TV can input it, then it should be fine.
The only caveat is that with component ,you will have to run an audio feed to the TV. A pair of red/white analog interconnects should do fine. You might even be able to find all five cables in one item.
Five feet isn't a big deal. The "quality" difference, if any, between the two brands, particularly at that level, is insignificant.