Há +- 2 semanas sinto dor ao defecar e eventualmente sai um pouco de sangue no papel. Estou com uma

Qualquer pessoa que apresente dor e sangramento anal deve ser avaliada o quanto antes por um proctologista.
De nada adianta dizer que a possibilidade de ser um quadro mais grave seja de 1 em 1 milhão e você ser exatamente esse 1.
Procure a avaliação de um especialista o quanto antes para poder dormir tranquilo.

Procure um coloproctologista e faça uma anoscopia (fácil de fazer e não necessita preparo). Caso esta venha normal, vale a pena fazer uma colonoscopia.

Os colegas deram excelentes respostas.
E acrescento que qualquer sangramento anormal deve ser investigado. Há inúmeras causas benignas de sangramento que são mais comuns como hemorróidas ou fissuras na região anal. Vá um médico, faça exame físico para dirimir as suas dúvidas.
E sobre a verruga deve se analisar se é um tipo de HPV que causa uma verruga simples ou se está associado a condiloma. Conforme as respostas forem surgindo, os próximos passos seráo dados. A atitude mais importante é procurar um especialista.

Geralmente as verrugas genitais são causadas pelos sub-tipos não oncogênicos do HPV (ou seja, aqueles sub-tipos que não causam câncer). Mas essa queixa de sangramento deve ser avaliada com atenção. Marque consulta com o seu proctologista para que ele avalie e solicite os exames pertinentes.