Then the problem just became easier, all you have to do is start from that hex number, add an appropriate amount of zeroes at the end, and search only that range until those zeroes become "f"'s.

BTW. The range is actually 255-(15 hex chars in prefix * 4 = 60)= 195 bits of keyspace, so still far to high to find.