It sounds a little strange, maybe "I felt it hard to choose" could work better, but only if you specify what is being chosen. Maybe try "It was a hard choice" "I had a hard time choosing"

how hard to choose