I don't know of a way to determine if they would be safe without a chemical composition report on those pavers. Concrete pavers include cement, dyes and aggregate, and when exposed to water (as they typically are when outdoors), they would likely absorb water and water borne chemicals (such as oil, fertilizer, pesticides, salts, metals.) So there's no way to know all of the metals or chemicals are in it.
Simple soaking will remove some things, but soaking may be less effective than it is for removing tannins from wood, and that can take months.
I'd try it for a couple months with fish you aren't terribly attached to, but I tend to err well to the side of safety. Clearly, a RTC, eel or aro wouldn't be anyone's choice for that.