Can't cabal install bitset-1.4.8 on Windows with GHC-7.8.4

[Kludgy]

The error is typical enough:

Configuring bitset-1.4.8...
setup.exe: Missing dependency on a foreign library:
* Missing C library: gmp-10
This problem can usually be solved by installing the system package that
provides this library (you may need the "-dev" version). If the library is
already installed but in a non-standard location then you can use the flags
--extra-include-dirs= and --extra-lib-dirs= to specify where it is.
cabal: Error: some packages failed to install:
bitset-1.4.8 failed during the configure step. The exception was:
ExitFailure 1

However, the problem persists even with the appropriate mingw developer libraries installed, where libgmp.dll.a, gmp.h and libgmp-10.dll are all on the library (via cabal --extra-lib-dirs), include (via cabal --extra-include-dirs) and binary (PATH) paths, the error still occurs.

Any thoughts on the issue? Is cabal perhaps failing to identify one or more files by name?

I'm not even sure how cabal could find the files based on a single Extra-libraries clause without a pkg-config.