Change the API a bit for IVideoStore to include requested/node capabilities