Ten en cuenta que el hfe de los transistores suele ser orientativo y suelen tener una variación bastante grande de unos a otros.
Por otro lado, creo que lo que te interesa es que el transistor entre en saturación. Con una resistencia de 20k limitas la corriente de base y seguramente entre en saturación para activar el relé.
Por si te interesa el dato, ese mismo rele (si no me equivoco, la referencia es de los reles encapsulados de takamisawa ¿no?) lo tengo con un 2n2222 (matar moscas a cañonazos, pero es lo que tenía en ese momento) con una resistencia de 20k entre el pic y la base y no me ha dado ningún problema. Pero si tienes alguna duda, montalo en protoboard y juega con la resistencia de base.