It very tough. I have experimented with hop teas (boil for 50 minutes, use a french coffee press), and such, without much success. Kinda' adds an odd flavor.
However, have you tried dry-hopping? It doesn't increase bitterness, but can add a bunch of hop flavor and aroma.