Where have I denied about Romario's tremendous burst of pace, mate? But that video can't really be a conclusion on everything. If I were to point out the issues in it, the first is, Vidic has much better positional sense and tackling ability than Silvestre just like you said Romario was much better than Edmundo and secondly, the goalkeeper was Bosnich. Here it would be Kahn was had a huge frame and was known for making himself big during one on one situation to reduce the angle for the shot. Anyway, my point was simple. I can accept had you said Romario would trouble them but saying they would be completely fecked is OTT.
Anyway, like you posted the video, there are plenty of evidences where a team defending deep with two not so quick centre backs have done well against strikers with great burst of pace. Chelsea are the first team that come to my mind. In that 2008-09 season in UCL Semi Final, where Iniesta won it for Barcelona with a worldie in the end, Chelsea had restricted Barca from scoring for almost 180 mins. And, Chelsea's centre backs in those two games were Alex and Terry, both of whom are slow on the turn. Yet they ensured that Messi, whose burst of pace is as good as Romario but he posseses even better close control had a tough time finding those pockets of spaces in the box. Now, once again, I would repeat that, I am not saying that would happen exactly with Romario but it ain't a car crash as well.