The second method using the INDIRECT function works and you can just simply put the CONCAT statement in to the INDIRECT function, you don't need to put it in a separate cell
Eg: COUNTIF(INDIRECT(CONCAT("Start ",A1," End")),[Criteria])