Which is the most commonly used? Strýci or strýcové?
'Strýcové', at least according to the Czech language corpus.
Would strýcům be correct?
No. 'Strýcům' is dative plural, you need nominative here.