You should call the EJBObject.remove() method, even if it has no effect on a stateless bean.
It is recommanded to do the steps (i) only once. In fact the HomeFactory pattern will explain how to manage it. The step (ii) can also be done once with stateless beans. In fact, 2 consecutive calls on the same client side object can be executed by 2 differents server side beans.