Hey Robbie, having studied Spanish for a long time now, i can tell you that more often than not I hear Tal Vez, this is simply because in america the only dialect i hear is Mexican or Puerto Rican,
I know that often in Castillian Spanish, they use Quizas, which yes, they are both adverbs and can be used interchangeably with same meanings