You'd be better off creating an evil key map for one of the rectangle modes.
The macro evil-define-key allows you to bind to key maps in evil style.
(evil-define-key 'normal key-map-name "key" 'function)
Also you can add binding to the evil global map,
(evil-global-set-key 'normal "key" 'function)
You may like this hydra for use with rectangle-mark-mode, which will work in a similar way to evil / vim.
I'd recommend you play with the different rectangle modes and decide which one you like best, and then make the key map bindings as you need them / see fit. There's also https://github.com/zk-phi/phi-rectangle - Personally I use CUA Rectangle mode, it has a lot of features, although I think navigational bindings are a bit strange/inconsistent.
It's also up to you how you decide to invoke whichever rectangle mode, one option I think makes sense is to have it available in the Visual mode map.