I've always heard 10x400 with 60 seconds rest as a predictor. But I also know a few people that say it's too hard. It really depends on if you're a speed type or endurance type.
If it was hard because of the pace, you might be able to pull it together and run 4:40. If it was because you didn't feel recovered after each rep, you're probably not ready yet.
It also depends on the weather, and if you have a few weeks to get some more workouts in. If you raced next week, I'd say 4:45-4:50 based on it being a "very hard effort". If you can do this in a few weeks, cut the rest down to 60 seconds, and get through the workout, then I think you'd be ready.
And I believe you're looking for runaugur.com. I don't think it's that accurate, it gives me a minute range for my 5k time, and you can't get mile predictions.