O Registro.br tem essa informação. Vc pode fazer isso numa base de tentativa-e-erro, pegue a lista dos IPs bloqueados, e consulte o serviço (
https://registro.br/cgi-bin/whois/?qr=&#lresp). Se a resposta for positiva, a faixa está alocada para o Brasil, e vc pode liberá-la.
De início vai ser um trabalhão, mas em alguns poucos dias vc vai cadastrar quase todas as faixas. Até pq são poucas faixas enormes, tipo, o endereço 187.14.15.16 (escolhido aleatoriamente, se vc que está lendo isso descobrir que é o seu... foi mal, hein?
) resulta a seguinte consulta:
% Copyright (c) Nic.br
% A utilização dos dados abaixo é permitida somente conforme
% descrito no Termo de Uso (http://registro.br/termo), sendo
% proibida a sua distribuição, comercialização ou reprodução,
% em particular para fins publicitários ou propósitos
% similares.
% 2012-01-09 17:51:42 (BRST -02:00)
inetnum: 187.12/14
asn: AS7738
ID abusos: CGR13
entidade: Telemar Norte Leste S.A.
documento: 033.000.118/0001-79
responsável: Daniel Advogados
país: BR
ID entidade: HAOGO
ID técnico: CGR13
inetrev: 187.14/16
servidor DNS: ns10.telemar.net.br
status DNS: 09/01/2012 a
último a: 09/01/2012
servidor DNS: ns11.telemar.net.br
status DNS: 09/01/2012 TIMEOUT
último a: 09/07/2010
criado: 08/09/2008
alterado: 10/06/2011
ID: CGR13
nome: Centro de Gerencia de Rede TELEMAR
e-mail: abuse@telemar.net.br
criado: 05/06/2000
alterado: 03/11/2009
ID: HAOGO
nome: Halliny Oliveira Gomes
e-mail: mariana.bion@oi.net.br
criado: 28/06/2006
alterado: 06/07/2011
% Problemas de segurança e spam também devem ser reportados ao
% cert.br, http://cert.br/, respectivamente para cert@cert.br
% e mail-abuse@cert.br
%
% whois.registro.br aceita somente consultas diretas. Tipos de
% consultas são: dominio (.br), ticket, provedor, ID, bloco
% CIDR, IP e ASN.
Pois bem, tem lá a faixa "187.12/14", isso equivale ao bloco CIDR 187.12.0.0/14, e engloba todos os endereços entre 187.12.0.0 e 187.15.255.255 (inclusive!). Uma vez que vc cadastrar essa faixa como liberada, não precisa mais fazer pra nenhum desses 256 mil endereços.