I tried a few starts as Poland recently and couldn't get into it much. I hate "having" to press for a religion with a civ, since often there's too many other competing priorities.
I ended up sticking with a game as Lautaro instead, and in this game, I "rushed" for a religion when I saw that 40 or 50 turns in, only 2 prophets had dropped, I didn't have a neighbour civ try to take me out, and nobody else had put any points into prophets. So I got a later religion and less choice of beliefs, but it came more naturally, and made for a better religious experience. Nothing sucks more than trying to go religion from turn 1 only to have Russia next door and see a bunch of missionaries/apostles on your doorstep before you can even get one apostle built.