There are some bits that can make that a bit tricky.

Sure. The upper and lower bounds probably wouldn't be very tight, but I think they still could be useful. And yeah, looking up FLOPS for each device would be a pain. On the other hand, perhaps you could work with averages rather than individual components (or, like you are saying, do the most common components by hand, and ballpark the rest.)